POJ2965The Pilots Brothers' refrigerator

http://poj.org/problem?id=2965

这个题的话，一开始也不会做，旁边的人说用BFS，后来去网上看了众大神的思路，瞬间觉得用BFS挺简单易；因为要让一个“+”变为“-”，只要将加号所在的位置（i,j）的行和列上的7个元素全部改变一次，这样的话(i,j)这个点将会变化7次，而 i 行上和 j 列另外六个元素将会变化4次，剩下的那些会变化2次，显而易见的是，一个位置上若翻转偶数次相当于没翻转，所以，只要记录下奇数次的翻转进行相加就可以了。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cstdlib>
using namespace std ;
char  ans[6][6];
int flag[6][6];
int main()
{
    memset(flag,0,sizeof(flag));
    for(int i = 0 ; i <= 3 ; i++)
    {
        scanf("%s",ans[i]);//这个题输入的时候我用的两个for循环输入数组里，但是错了。。
    }
    for(int i = 0 ; i <= 3 ; i++)
    {
        for(int j = 0 ; j <= 3 ; j++)
        {
            //scanf("%c",&ans) ;
            if(ans[i][j] == '+')
            {
                for(int k = 0 ; k <= 3 ; k++)
                {
                    //加号所在的位置行列的翻转次数全加一。
                    flag[i][k]++ ;
                    flag[k][j]++ ;
                }
                flag[i][j]-- ;//上边两次多加了一次这个，所以在这里减1 ；
            }
        }
    }
    int sum = 0 ;
    for(int i = 0 ; i <= 3 ; i++)
    {
        for(int j = 0 ; j <= 3 ; j++)
        {
            sum += flag[i][j]%2 ;//遍历整个数组，凡是为奇数次的位置之和即为总的操作次数
        }
    }
    printf("%d
",sum) ;
    for(int i = 0 ; i <= 3 ; i++)
    {
        for(int j = 0 ; j <= 3 ; j++)
        {
            if(flag[i][j]%2 == 1)
            {
                cout<<i+1<<' '<<j+1<<endl ;
            }
        }
    }
    return 0 ;
}