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

转载请注明出处：http://blog.csdn.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;}