http://poj.org/problem?id=2965枚舉。剛開始拿到就bfs，結果第一組數據就跑了好幾秒！16^16啊，吃不消的。原來每個位置肯定最多就只翻動一次嘛，根據這個可枚舉了，翻或者不翻，0，1嘛。2^16,能搞定了。
我還是喜歡用一維數組來表示棋盤狀態，i-->1到16分別對應格子(（i-1）/4+1,(i-1)A%4+1),a[i]里，0表示關1表示開，t[i]里0表示不翻轉1表示翻轉。OK,16重循環枚舉吧，應該是寫過最多的循環了吧。嘿嘿：
#include<stdio.h>
int a[17],b[17],t[17];
int check()
{
int i,sum=0;
for (i=1;i<=16;i++)
sum+=b[i];
if (sum==16)
return 1;
return 0;
}
int turn(int s)
{
int i,x,y;
x=(s-1)/4+1;y=(s-1)%4+1;
for (i=1;i<=4;i++)
{
b[x*4-4+i]=1-b[x*4-4+i];
b[y]=1-b[y];
y=y+4;
}
b[s]=1-b[s];
}
int main()
{
int i,j,step;
char ch;
for (i=1;i<=4;i++)
{
for (j=1;j<=4;j++)
{
scanf("%c",&ch);
if (ch=='-')
a[i*4-4+j]=1;
else
a[i*4-4+j]=0;
}
scanf("%c",&ch);
}
for (t[1]=0;t[1]<=1;t[1]++)
for (t[2]=0;t[2]<=1;t[2]++)
for (t[3]=0;t[3]<=1;t[3]++)
for (t[4]=0;t[4]<=1;t[4]++)
for (t[5]=0;t[5]<=1;t[5]++)
for (t[6]=0;t[6]<=1;t[6]++)
for (t[7]=0;t[7]<=1;t[7]++)
for (t[8]=0;t[8]<=1;t[8]++)
for (t[9]=0;t[9]<=1;t[9]++)
for (t[10]=0;t[10]<=1;t[10]++)
for (t[11]=0;t[11]<=1;t[11]++)
for (t[12]=0;t[12]<=1;t[12]++)
for (t[13]=0;t[13]<=1;t[13]++)
for (t[14]=0;t[14]<=1;t[14]++)
for (t[15]=0;t[15]<=1;t[15]++)
for (t[16]=0;t[16]<=1;t[16]++)
{
for (i=1;i<=16;i++)
b[i]=a[i];
for (i=1;i<=16;i++)
if (t[i])
turn(i);
if (check())
{
step=0;
for (i=1;i<=16;i++)
if (t[i])
step++;
printf("%d\n",step);
for (i=1;i<=16;i++)
if (t[i])
printf("%d %d\n",(i-1)/4+1,(i-1)%4+1);
return 0;
}
}
}
那個行和列都要翻轉，則那個要翻轉兩次，所以別忘了最后還要翻轉啊！
不過，還有數學方程來解的，我得看看去。。。。