POJ 2695 The Pilots Brothers' refrigerator(神奇的规律)

转载请注明出处：http://blog.****.net/a1dark

分析：如果想要将一个“+”翻转成“-”，那么必然会把对应的行和列上的所有点翻转一次、由于一个点翻偶数次就相当于不翻转、所以我需要统计“+”、然后将对应行和列的值+1、最后统计奇数值的个数、便是要翻转的点、

#include<stdio.h>
int mpt[5][5];
int main(){
    char ch;
    for(int i=1;i<=4;i++){
        for(int j=1;j<=4;j++){
            scanf("%c",&ch);
            if(ch=='+'){
                mpt[i][j]++;
                for(int k=1;k<=4;k++){
                    mpt[i][k]++;
                    mpt[k][j]++;
                }
            }
        }
        getchar();
    }
    int step=0;
    for(int i=1;i<=4;i++)
        for(int j=1;j<=4;j++)
            if(mpt[i][j]%2!=0)
                step++;
    printf("%d\n",step);
    for(int i=1;i<=4;i++)
        for(int j=1;j<=4;j++)
            if(mpt[i][j]%2!=0)
                printf("%d %d\n",i,j);
    return 0;
}