题意:
给出一个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;
}
/**
*/