#161: 给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。 你的任务就是检测矩阵是否符合条件

试题描述

给定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

其它说明

　　

二维数组//做法；先把每一列每一行遍历一次，同时记录每一行每一列奇数行和列的个数，然后（重要的来了）如果奇数的（行和列）都==0，则输出OK，如果行列都
==1，则才输出b[0]和c[0]的值，如果不满足则输出corrupt。因为题目要求的是只能修改一次！

　　

#include<stdio.h>
#include<string.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
");
       else if(s1==1&&s2==1)
       {
           printf("%d %d
",b[0],c[0]);
       }
       else
        printf("Corrupt
");

        memset(b,0,sizeof(b));
   memset(c,0,sizeof(c));

   }

   return 0;
}