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

 }