问题 D: 错误探测

题目描述

给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。 
你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。 
"改变矩阵元素"的操作定义为0变成1或者1变成0。

输入

输入n + 1行，第1行为矩阵的大小n(0 < n < 100)，以下n行为矩阵的每一行的元素，元素之间以一个空格分开。

输出

如果矩阵符合条件，则输出OK；
如果矩阵仅改变一个矩阵元素就能符合条件，则输出需要改变的元素所在的行号和列号，以一个空格分开。
如果不符合以上两条，输出Corrupt。

样例输入

样例输入1
4
1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1

样例输入2
4
1 0 1 0
0 0 1 0
1 1 1 1
0 1 0 1

样例输入3
4
1 0 1 0
0 1 1 0
1 1 1 1
0 1 0 1

样例输出

样例输出1
OK

样例输出2
2 3

样例输出3
Corrupt

#include<bits/stdc++.h>
int main()
{
   int a[101][101];
   int b[100],c[100];
   int n;
   int i,j,s1,s2;
   while(scanf("%d",&n))
   {
 
     b[0]=0;
     c[0]=0;
       for(i=1,s1=0,s2=0;i<=n;i++)
       {
           for(j=1;j<=n;j++)
           {
               scanf("%d",&a[i][j]);
               if(a[i][j]==1)
               {
                   b[i]++;//记录第i行的1的个数；
               }
 
           }
       }
 
       for(j=1;j<=n;j++)
       	{
           for(i=1;i<=n;i++)
           {
               if(a[i][j]==1)
               {
                   c[j]++;//记录第j列的1的个数；
               }
           }
       	}
       for(i=1;i<=n;i++)
      	{
           	if(b[i]%2!=0)//判断第i行的1的个数是否为奇数；
       		{
          		s1++;
          		b[0]=i;//记录有几个奇数行；下面对于列的判断同理；
       		}
       		if(c[i]%2!=0)
       		{
           		s2++;
           		c[0]=i;
       		}
       	}
       	if(s1==0&&s2==0)
    	{
			printf("OK\n");
			return 0;
		}
       	else if(s1==1&&s2==1)
        {
		    printf("%d %d\n",b[0],c[0]);
			return 0;
		}
       	else
        {
		    printf("Corrupt\n");
			return 0;
		} 
 	}
   return 0;
}