1026:布尔矩阵

题目描述

一个布尔矩阵有一种奇偶性，即该矩阵所有行和所有列的和都是偶数。下面这4×4的矩阵就具有奇偶性：
1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1
它所有行的和是2，0，4，2。它所有列的和是2，2，2，2。
现请你编写一个程序，读入这个矩阵并检查它是否具有奇偶性。如果没有，你的程序应当再检查一下它是否可以通过修改一位（把0修改为1，把1修改为0）来使它具有奇偶性。如果不可能，这个矩阵就被认为是破坏了。

输入格式

输入包含多组测试数据。每组测试数据的第一行是一个整数n（1<=n<=100），代表该矩阵的大小。在接下来的行中，每行有n个整数。矩阵是由0或1构成的。n=0时，输入结束。

输出

对于每组输入，如果这个矩阵具有奇偶性，则输出“OK”。如果奇偶性能通过只修改该矩阵中的一位来建立，那么输出“Change bit (i,j)”，这里i和j是被修改的这位的行号和列号。否则，输出“Corrupt”。

样例输入

4
1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1
4
1 0 1 0
0 0 1 0
1 1 1 1
0 1 0 1
4
1 0 1 0
0 1 1 0
1 1 1 1
0 1 0 1
0

样例输出

OK
Change bit (2,3)
Corrupt

代码依旧有问题，查不出来

 1 #include <stdio.h>
 2 int main(void)
 3 {
 4     //freopen("in.txt","r",stdin);
 5     int num[101][101]={0};
 6     int i,j,n;
 7     int ia,ja;
 8     int count1,count2;
 9     count1=count2=0;
10     
11     scanf("%d",&n);
12     while(n)
13     {
14     
15     for(i=0;i<n;i++)
16     {
17         for(j=0;j<n;j++)
18             {
19                 scanf("%d",&num[i][j]);
20                 num[i][n]+=num[i][j];
21             }
22     }
23     for(j=0;j<n;j++)
24     {
25         for(i=0;i<n;i++)
26         {
27             num[n][j]+=num[i][j];
28         }
29     }
30     for(i=0;i<n;i++)
31     {
32         if((num[i][n]%2)!=0)
33         {
34             ia=i;
35             count1++;
36         }
37         if((num[n][i]%2)!=0)
38         {
39             ja=i;
40             count2++;
41         }
42     }
43     if(count1==0&&count2==0)
44         puts("OK");
45     else if(count1==1&&count2==1)
46         {
47             printf("Change bit (%d,%d)
",ia+1,ja+1);
48         }
49     else
50         puts("Corrupt");
51         scanf("%d",&n);
52     }
53     return 0;
54         
55 }

官方代码

 1 #include<stdio.h>
 2 #include<string.h>
 3 
 4 int main()
 5 {
 6         //freopen("in.txt","r",stdin);
 7         int n,m[100][100],r[100],c[100],i,j,x,y,R,C;
 8         while(scanf("%d",&n)!=EOF,n)
 9         {
10                 memset(r,0,sizeof(r));
11                 memset(c,0,sizeof(c));
12                 for(i=0;i<n;i++)
13                         for(j=0;j<n;j++)
14                         {
15                                 scanf("%d",&m[i][j]);
16                                 r[i]+=m[i][j];
17                                 c[j]+=m[i][j];
18                         }
19                 for(R=C=i=0;i<n;i++)
20                 {
21                         if(r[i]%2)
22                         {
23                                 R++;
24                                 x=i+1;
25                         }
26                         if(c[i]%2)
27                         {
28                                 C++;
29                                 y=i+1;
30                         }
31                 }
32                 if(!R&&!C)
33                         puts("OK");
34                 else if(R==1&&C==1)
35                         printf("Change bit (%d,%d)
",x,y);
36                 else
37                         puts("Corrupt");
38         }
39         return 0;
40 }