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; }