poj 1222EXTENDED LIGHTS OUT

高斯消元的题本质思想一样。

学习网址：http://www.cnblogs.com/rainydays/archive/2011/08/31/2160748.html

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
using namespace std;
short g[][],f[][],m[][]={{,},{,},{,-},{,},{-,}},x[];
short swap(short &a,short &b){
    a=a^b;
    b=a^b;
    a=a^b;
}
void work(){
    memset(x,,sizeof(x));//无关项默认为0
    short i,j,k,l;
    for(i=,j=;j<;){
        for(k=i;k<;k++){
            if(g[k][j]!=)
                break;
        }
        if(k==){
            j++;
            continue;
        }
        if(k!=i){
            for(l=j;l<=;l++)
            swap(g[k][l],g[i][l]);
        }
        for(k=i+;k<;k++){
            if(g[k][j])
            for(l=j;l<=;l++){
                g[k][l]=g[i][l]^g[k][l];
            }
        }
            i++;j++;
    }//j==30
    for(k=i-;k>=;k--){
        x[k]=g[k][];
        for(l=;l>k;l--){
            x[k]^=g[k][l]&&x[l];
        }
    }//题中已经保证有解，无需再进行有无解的判断
}
void print(){
    short i=,j=;
    for(;i<;i++){
        cout<<x[i*];
        for(j=;j<;j++){
            cout<<' '<<x[i*+j];
        }
    cout<<endl;
    }
}
int main(){
    //freopen("D:\\INPUT.txt","r", stdin);
    int n,t;
    cin>>n;
    t=;
    int i,j,k,a,b;
    for(i=;i<;i++)
        for(j=;j<;j++)
            for(k=;k<;k++){
              a=i+m[k][];
              b=j+m[k][];
              if(a>=&&b>=&&a<&&b<){
                  f[i*+j][a*+b]=;
              }
            }
    while(t<=n){
        cout<<"PUZZLE #"<<t++<<endl;
        memcpy(g,f,sizeof(f));
            for(i=;i<;i++){
                scanf("%d",&g[i][]);
            }
           /* 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 ;
}