poj 2965

题意：给一个4x4的方格，‘+’符号代表关闭，‘-’符号代表打开，当所有的手柄都为符号‘-’，冰箱门才可以打开，每次对一个点进行操作，与这个点在同一行同一列的点全　　　　　　　　 部进行状态转变，问将门开打的最少操作次数；

思路：意思就只需要把所有的‘+’符号变成‘-’符号就行了，创建一个bool数组，每次遇到‘+’符号的话将这一行这一列全部进行！操作，最后bool数组中所有为true的坐标　　　　 即为要操作的点。

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
const int sasuke=4;
bool num[5][5];
int main()
{
char str[5][5];
for(int i=1;i<=sasuke;++i){
for(int j=1;j<=sasuke;++j)
str[i][j]=cin.get();
cin.get();
}

for(int j,i=1;i<=sasuke;++i)
for(j=1;j<=sasuke;++j){
if(str[i][j]=='+'){
num[i][j]=!num[i][j];
for(int k=1;k<=sasuke;++k){
num[i][k]=!num[i][k];
num[k][j]=!num[k][j];
}

}
}
int a[20],b[20];int t=0;
int count=0;
for(int i=1;i<=sasuke;++i)
for(int j=1;j<=sasuke;++j)
if(num[i][j]){
++count;a[t]=i;b[t]=j;++t;
}
cout << count << endl;
for(int i=0;i<t;++i)
cout << a[i] << " " << b[i] << endl;
}