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

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

题解：

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

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

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

 

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

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

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

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

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