hdoj 2285 Switches 高斯消元。。。

来源：互联网发布：java记录日志的方式编辑：程序博客网时间：2024/06/08 15:59
#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>using namespace std;int init[205][205],a[205][205];int n,m;char s[200],s1[205];void debug(){    for(int i=0;i<n;i++)    {        for(int j=0;j<=m;j++)            printf("%d ",a[i][j]);        printf("\n");    }    printf("\n");}bool gaoSi(){   // debug();     int i=0,j=0;     for(;i<n&&j<m;j++)     {         int k;         for(k=i;k<n;k++) if(a[k][j])break;         if(a[k][j])         {             for(int r=0;r<=m;r++)swap(a[i][r],a[k][r]);             for(int k=0;k<n;k++)                 if(a[k][j]&&k!=i)                 for(int r=0;r<=m;r++)a[k][r]^=a[i][r];             i++;         }     }     //debug();   //  printf("%d\n",i);     for(;i<n;i++)if(a[i][m])return 0;     return 1;}int main(){    while(scanf("%d%d",&n,&m)!=EOF)    {        memset(a,0,sizeof(a));        memset(init,0,sizeof(init));        for(int i=0;i<m;i++)        {           scanf("%s",s);           for(int j=0;j<n;j++)               init[j][i] = s[j]-'0';        }        int q;        scanf("%d",&q);        while(q--)        {            for(int i=0;i<n;i++)                for(int j=0;j<m;j++)                    a[i][j] = init[i][j];            scanf("%s",s);            scanf("%s",s1);            for(int i=0;i<n;i++)                a[i][m] = (s[i]-'0')^(s1[i]-'0');            bool flag = gaoSi();            if(flag)printf("Yes\n");            else printf("No\n");        }    }    return 0;}
0 0