POJ2965

POJ原址：POJ2965

这道题呢，虽然跟上一道1753很像，可是却基本能搞懂，感觉是因为没有用到dfs，只是根据证明得到的规律解题的，似乎连枚举也并不明显。

对bool型的运用还是自觉会反抗，所以该用了int的0和1来表示。

其他没什么好说的，证明得到的规律是关键，可能这样的解题方法也不太好吧，但是还好能整明白，也不容易。

参考链接：

POJ2965 - soligho的专栏 - 博客频道 - CSDN.NET

参考了很多，讲得细致又有理，虽然程序并没有插入代码而是直接粘贴，也不影响了。

程序：

#include<iostream>
using namespace std;
int map[4][4];
char input[4][4];

void flip(int x,int y)
{
	if(map[x][y]==0)
	map[x][y]=1;
	else
	map[x][y]=0;
} 

int main()
{
	int n=0,i,j,k;
	memset(map,0,sizeof(map));
	for(i=0;i<4;i++)
    	for(j=0;j<4;j++)
        	cin>>input[i][j];
    for(i=0;i<4;i++)
    	for(j=0;j<4;j++)
    		if(input[i][j]=='+')
    		{
    			for(k=0;k<4;k++)
    			flip(i,k);//改变这一列
				for(k=0;k<4;k++)
				flip(k,j);//改变这一行
				
				flip(i,j);//在行列的改变中改变了两次，把这一个变回来 
    		}
    for(i=0;i<4;i++)
    	for(j=0;j<4;j++)
        	if(map[i][j]==1)
        	n++;
    cout<<n<<endl;
    for(i=0;i<4;i++)
    	for(j=0;j<4;j++)
        	if(map[i][j]==1)
    cout<<i+1<<' '<<j+1<<endl;
	return 0;
}