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;
}