poj 1222 EXTENDED LIGHTS OUT (高斯消元)-优快云博客

题意：

给出一个5*6的矩阵，每次操作以点，可以使这个矩阵的这个点一级四周的点改变，0变1,1变0。现在问操作的方法应该是怎么样。
题解：

高斯消元，开关类问题。具体做法参见：here

我是参照kuangbin的模板搞的。

#include<iostream>
#include<math.h>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<vector>
#include<queue>
#include<map>
#include<set>
using namespace std;
#define B(x) (1<<(x))
typedef long long ll;
void cmax(int& a,int b){if(b>a)a=b;}
void cmin(int& a,int b){if(b<a)a=b;}
const int oo=0x3f3f3f3f;
const ll OO=1LL<<61;
const int MOD=10007;
const int maxn=400;
int maze[maxn][maxn];
int x[maxn];
char str[maxn];

void Gauss(int n,int m){

    int r,c;
    for(r=0,c=0;r<n&&c<m;r++,c++){
        int t=r;
        for(int i=r+1;i<n;i++){
            if(maze[i][c]>maze[t][c])
                t=i;
        }
        if(t!=r){
            for(int j=c;j<=m;j++)
                swap(maze[t][j],maze[r][j]);
        }
        if(maze[r][c]==0){
            r--;
            continue;
        }
        for(int i=r+1;i<n;i++){
            if(maze[i][c]!=0){
                for(int j=c;j<=m;j++){
                    maze[i][j]^=maze[r][j];
                }
            }
        }
    }

    for(int i=m-1;i>=0;i--){
        x[i]=maze[i][m];
        for(int j=i+1;j<m;j++){
            x[i]^=(maze[i][j]&&x[j]);
        }
    }
}

void Init(int n,int m){
    memset(maze,0,sizeof maze);
    memset(x,0,sizeof x);
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            int t=i*m+j;
            maze[t][t]=1;
            if(i>0)maze[(i-1)*m+j][t]=1;
            if(i<n-1)maze[(i+1)*m+j][t]=1;
            if(j>0)maze[i*m+j-1][t]=1;
            if(j<m-1)maze[i*m+j+1][t]=1;
        }
    }
}

int main(){
//#define ON 1
#ifdef ON
    freopen("G:\\read.txt","r",stdin);
#endif // ON

    int T,n=5,m=6;
    scanf("%d",&T);
    for(int cas=1;cas<=T;cas++){
        Init(n,m);
        for(int i=0;i<n*m;i++)scanf("%d",&maze[i][n*m]);
        Gauss(n*m,n*m);
        printf("PUZZLE #%d\n",cas);
        for(int i=0;i<n*m;i++){
            printf("%d",x[i]);
            if(i%6==5) printf("\n");
            else printf(" ");
        }
    }
    return 0;
}
/**
*/