ZOJ 1949 奇偶矩阵

最新推荐文章于 2020-04-01 23:12:37 发布

weixin_30482383

最新推荐文章于 2020-04-01 23:12:37 发布

阅读量120

点赞数

原文链接：http://www.cnblogs.com/VRS_technology/archive/2010/05/11/1732281.html

版权

#include <iostream>
using namespace std;
int st[105][105];
int row[105],col[105];

int main()
{
   int n;
   while(cin>>n && n!=0)
   {
       int i,j;
       for(i=0;i<n;i++)
       {
           row[i]=0;
           col[i]=0;
       }
       for(i=0;i<n;i++)
           for(j=0;j<n;j++)
           {
               cin>>st[i][j];
               row[i]+=st[i][j];
               col[j]+=st[i][j];
           }

       int posrow=-1,poscol=-1;
       int countrow=0,countcol=0;
       for(i=0;i<n;i++)
       {
           if(row[i]%2==1)
           {
               countrow++;
               posrow=i;
           }
           if(col[i]%2==1)
           {
               countcol++;
               poscol=i;
           }
       }
       if(countrow==0 && countcol==0)
           cout<<"OK"<<endl;
       else if(countrow==1 && countcol==1)
           cout<<"Change bit ("<<posrow+1<<","<<poscol+1<<")"<<endl;
       else
           cout<<"Corrupt"<<endl;
   }
   return 0;
}