【poj1222-又一道开关问题】高斯消元求解异或方程组

题意：给出一个5*6的图，每个灯泡有一个初始状态，1表示亮，0表示灭。每对一个灯泡操作时，会影响周围的灯泡改变亮灭，问如何操作可以使得所有灯泡都关掉。

题解：

这题和上一题几乎完全一样。。就是要输出解。。

然后我发现我回代的过程错了TAT 已修改上一题代码和模版

因为回代的过程合！并！了！

 #include<cstdio>
 #include<cstdlib>
 #include<cstring>
 #include<cmath>
 #include<iostream>
 #include<algorithm>
 using namespace std;

 const int N=;
 int a[N][N],ans[N];
 int dx[]={,,,-,};
 int dy[]={,,,,-};
 int idx(int x,int y){return (x-)*+y;}

 void output()
 {
     for(int i=;i<=;i++)
     {
         for(int j=;j<=;j++)
             printf("%d ",a[i][j]);
         printf("\n");
     }
     printf("\n");
 }

 void gauss()
 {
     int i,j,k,l;
     memset(ans,,sizeof(ans));
     for(i=,j=;i<= && j<=;j++)
     {
         for(k=i;k<=;k++)
             if(a[k][j]) break;
         if(a[k][j])
         {
             for(l=;l<=;l++) swap(a[i][l],a[k][l]);
             for(l=;l<=;l++)//debug从1开始（回代）
             {
                 if(l!=i && a[l][j])
                     for(k=;k<=;k++)
                         a[l][k]^=a[i][k];
             }
             i++;
         }
     }
     for(int j=;j<i;j++) ans[j]=a[j][];
     //自由元不是必须按的，则标记为0
 }

 int main()
 {
     freopen("a.in","r",stdin);
     int x,y,T,cas=;
     scanf("%d",&T);
     while(T--)
     {
         memset(a,,sizeof(a));
         for(int i=;i<=;i++)
             for(int j=;j<=;j++)
             {
                 scanf("%d",&a[idx(i,j)][]);
                 for(int k=;k<=;k++)
                 {
                     x=i+dx[k];y=j+dy[k];
                     if(x> || y> || x< || y<) continue;
                     a[idx(i,j)][idx(x,y)]=;
                 }
             }
         for(int i=;i<=;i++) a[i][i]=;
         gauss();
         printf("PUZZLE #%d\n",++cas);
         for(int i=;i<=;i++)
         {
             printf("%d ",ans[i]);
             if(i%==) printf("\n");
         }
     }
     return ;
 }