高斯消元的题本质思想一样。
参考网址:http://www.cnblogs.com/rainydays/archive/2011/08/31/2160748.html
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
using namespace std;
short g[35][35],f[35][35],m[][2]={{0,0},{0,1},{0,-1},{1,0},{-1,0}},x[35];
short swap(short &a,short &b){
a=a^b;
b=a^b;
a=a^b;
}
void work(){
memset(x,0,sizeof(x));//无关项默认为0
short i,j,k,l;
for(i=0,j=0;j<30;){
for(k=i;k<30;k++){
if(g[k][j]!=0)
break;
}
if(k==30){
j++;
continue;
}
if(k!=i){
for(l=j;l<=30;l++)
swap(g[k][l],g[i][l]);
}
for(k=i+1;k<30;k++){
if(g[k][j])
for(l=j;l<=30;l++){
g[k][l]=g[i][l]^g[k][l];
}
}
i++;j++;
}//j==30
for(k=i-1;k>=0;k--){
x[k]=g[k][30];
for(l=29;l>k;l--){
x[k]^=g[k][l]&&x[l];
}
}//题中已经保证有解,无需再进行有无解的判断
}
void print(){
short i=0,j=0;
for(;i<5;i++){
cout<<x[i*6];
for(j=1;j<6;j++){
cout<<' '<<x[i*6+j];
}
cout<<endl;
}
}
int main(){
//freopen("D:\\INPUT.txt","r", stdin);
int n,t;
cin>>n;
t=1;
int i,j,k,a,b;
for(i=0;i<5;i++)
for(j=0;j<6;j++)
for(k=0;k<5;k++){
a=i+m[k][0];
b=j+m[k][1];
if(a>=0&&b>=0&&a<5&&b<6){
f[i*6+j][a*6+b]=1;
}
}
while(t<=n){
cout<<"PUZZLE #"<<t++<<endl;
memcpy(g,f,sizeof(f));
for(i=0;i<30;i++){
scanf("%d",&g[i][30]);
}
/* for(i=0;i<30;i++){
cout<<g[i][0];
for(j=1;j<=30;j++){
cout<<' '<<g[i][j];
}
cout<<endl;
}*/
//print();
work();
print();
}
return 0;
}