poj1222 EXTENDED LIGHTS OUT

传送门

新知识get√：比较样例的时候要退出Google翻译防止吃空格······

CODE：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int f[50][50];
int T;
inline void gauss()
{
    for(int i=1;i<=30;i++)
    {
        if(!f[i][i])
        {
            int p=i;
            for(int j=i+1;j<=30;j++)
              if(f[j][i]){p=j;break;}
            if(p!=i) for(int j=1;j<=31;j++)
              swap(f[i][j],f[p][j]);
        }
        if(!f[i][i]) continue;
        for(int j=1;j<=30;j++)
          if(j!=i&&f[j][i]) for(int k=1;k<=31;k++)
            f[j][k]^=f[i][k];
    }
}
int main()
{
    scanf("%d",&T);
    for(int Case=1;Case<=T;Case++)
    {
        memset(f,0,sizeof(f));
        for(int i=1;i<=5;i++)
          for(int j=1;j<=6;j++)
          {
            char c=getchar();
            while(c!='0'&&c!='1') c=getchar();
            f[(i-1)*6+j][31]=c-48;
          }
        for(int i=1;i<=30;i++)
        {
            f[i][i]=1;
            if(i-6>0) f[i][i-6]=1;
            if(i+6<=30) f[i][i+6]=1;
            if(i%6!=1) f[i][i-1]=1;
            if(i%6!=0) f[i][i+1]=1;
        }
        gauss();
        printf("PUZZLE #%d\n",Case);
        for(int i=1;i<=30;i++)
        {
            if(f[i][31]) printf("1 ");
            else printf("0 ");
            if(i%6==0) printf("\n");
        }
    }
    return 0;
}