poj 2965 The Pilots Brothers' refrigerator

这个枚举+DFS是借鉴大牛的

在此扩充了一下路径的保存

然后想提一个很无语的错误，在测试样例的时候，总是没有任何结果输出来，看了程序压根一点错误都没有（没看出任何逻辑硬伤）

没办法，断点调试，输出中间结果，然后在测试到step=6的时候，发现经过flip变化之后，map[1][1]还是true，并没有变，觉得异常奇怪

看了该row col对应的此行和此列，其他的变换都没有错误，就当前的交点还是原来的值，于是才反应过来，在进行翻转的时候，交点翻了两次

回到了原来的状态，于是马上写个判断语句，AC

小错误真是要人命啊

不过也从侧面看到了，自己写的程序一定要追踪其结果和程序中变量状态的变化，不仅要能分析时间和空间的复杂度，而且还要学会用一些小工具

来测电脑的运行情况，比如CPU状态，内存状态，每个函数跑的时候，CPU曲线如何变化，内存，缓存，页面的变化情况，要使程序在手上跑的非常得心应手

这对以后写一些更高级应用的程序时会有很大的帮助

源代码如下：

#include<iostream>
using namespace std;
bool map[6][6],find=false;
int step;
struct
{
int row;
int col;
}r[17];   //记录路径
bool isgoal()
{
int i,j;
for(i=1;i<=4;i++)
for(j=1;j<=4;j++)
if(map[i][j]!=true)
return false;
return true;
}
void flip(int row,int col)
{
int i,j;
for(i=1;i<5;i++)
map[i][col]=!map[i][col];
for(j=1;j<5;j++)
{
if(j==col)   //这个地方一定要注意，不起眼但致命
continue;
map[row][j]=!map[row][j];
}
}
void dfs(int row,int col,int dep)
{
if(dep==step)
{
find=isgoal();
return ;
}
if(find||row==5)
return ;
flip(row,col);
if(col<4)
{
dfs(row,col+1,dep+1);
r[dep].row=row;
r[dep].col=col;
}

else
{
dfs(row+1,1,dep+1);
r[dep].row=row;
r[dep].col=col;
}

flip(row,col);
if(col<4)
dfs(row,col+1,dep);
else
dfs(row+1,1,dep);
}
int main()
{
int i,j;
char c;
for(i=1;i<=4;i++)
for(j=1;j<=4;j++)
{
cin>>c;
if(c=='+')
map[i][j]=false;
else
map[i][j]=true;
}
for(step=0;step<=16;step++)
{
dfs(1,1,0);
if(find)
break;
}
if(find)
{
cout<<step<<endl;
for(i=0;i<step;i++)
cout<<r[i].row<<" "<<r[i].col<<endl;
}
return 0;
}