poj1222 EXTENDED LIGHTS OUT

来源：互联网发布：大闹天宫瑰羽7进8数据编辑：程序博客网时间：2024/05/29 04:16

传送门

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

阅读全文

0 0