新知识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;
}