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