POJ2260-Error Correction

http://poj.org/problem?id=2260

挺水的。。。

#include<stdio.h>
#define MAXN 102
int n,a[MAXN][MAXN],row[MAXN],col[MAXN];
int main(void)
{
    int i,j,k,cc,cr;
    while(scanf("%d",&n)&&n)
    {
        for(i=0;i<n;i++)
           for(j=0;j<n;j++)
              scanf("%d",&a[i][j]);
        for(i=0;i<n;i++)
           row[i]=col[i]=0;
        for(i=0;i<n;i++)
           for(j=0;j<n;j++)
           {
                  row[i]+=a[i][j];
                  col[j]+=a[i][j];
           }
        cr=cc=0;
        for(k=0;k<n;k++)
        {
            if(row[k]&1)
            {
                cr++;
                i=k;
            }
            if(col[k]&1)
            {
                cc++;
                j=k;
            }
        }
        if(cc==0&&cr==0)
           printf("OK\n");
        else if(cc==1&&cr==1)
           printf("Change bit (%d,%d)\n",i+1,j+1);
        else
           printf("Corrupt\n");
    }
    return 0;
}
posted @ 2012-08-28 22:52  Yogurt Shen  阅读(174)  评论(0编辑  收藏  举报