poj 1222 反转问题 枚举（0ms 过）

看网上的解答，说什么高斯消元法。。。我现在还没看到那，反正这是挑战书上的缩减版原题

我们可以先枚举第一行所有的翻转情况，才64种。

之后第一行已经确定了，然后看第2行，如果第一行某个位置为1，那么在同一列的第2行这个位置必须反转。。

（因为第一行已经确定，不能再反转了，而影响第一行的，也只有在同一列的第2行），这样我们可以确定了

前N-1行，全部为0，最后单独检查最后一行，是否全部为0

#include<stdio.h>int dx[5]={-1,0,0,0,1};int dy[5]={0,-1,0,1,0};int d[5][6];int mid[5][6];int get(int x,int y)//看看这个格子是否应该反转{int c=d[x][y];int i,x2,y2;for(i=0;i<5;i++){x2=x+dx[i];y2=y+dy[i];if(0<=x2&&x2<5&&0<=y2&&y2<6)c+=mid[x2][y2];}return c%2;}int cal(){int i,j;   for(i=1;i<5;i++)   for(j=0;j<6;j++)   {   if(get(i-1,j)!=0)   mid[i][j]=1;   }for(j=0;j<6;j++)if(get(4,j)!=0)return 0;return 1;}int main(void){int i,j,k,T,v,num=1;;scanf("%d",&T);while(T--){memset(d,0,sizeof(d));for(i=0;i<5;i++)for(j=0;j<6;j++)scanf("%d",&d[i][j]);    for(i=0;i<1<<6;i++){memset(mid,0,sizeof(mid));for(j=0;j<6;j++){mid[0][5-j]=i>>j&1;}if(cal()){printf("PUZZLE #%d\n",num);num++;for(k=0;k<5;k++){for(v=0;v<6;v++)printf("%d ",mid[k][v]);printf("\n");}break;}}}}