首页 › 题库 › C/C++编程考级 › C/C++编程二级 › 简答题
简答题 偏难
#7409

错误探测(2023.12) 给定n*n由0和1组成的矩阵,如果矩阵的每一行和每一列的1的数量都是偶数,则认为符合条件。 你的任务就是检测矩阵是否符合条件,或者在…

错误探测(2023.12)

给定n*n由0和1组成的矩阵,如果矩阵的每一行和每一列的1的数量都是偶数,则认为符合条件。 

你的任务就是检测矩阵是否符合条件,或者在仅改变一个矩阵元素的情况下能否符合条件。 

"改变矩阵元素"的操作定义为0变成1或者1变成0。

时间限制:1000

内存限制:65536

输入

输入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
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">// C++参考代码1 #include &lt;bits/stdc++.h&gt; using namespace std; int a[105][105],row[105],col[105]; int main() { int n; cin&gt;&gt;n; for(int i=1;i&lt;=n;i++) for(int j=1;j&lt;=n;j++){ cin&gt;&gt;a[i][j]; if(a[i][j]==1){ row[i]++;//统计i行有几个1 col[j]++;//统计j列有几个1 } } int x=0,xi=0,y=0,yi=0; for(int i=1;i&lt;=n;i++){ if(row[i]%2!=0) x++,xi=i;//i行1的数量不是偶数 x+=1 if(col[i]%2!=0) y++,yi=i;//i列1的数量不是偶数 y+=1 } if(x==0&amp;&amp;y==0) cout&lt;&lt;"OK"; else if(x==1&amp;&amp;y==1) cout&lt;&lt;xi&lt;&lt;" "&lt;&lt;yi; else cout&lt;&lt;"Corrupt";     return 0; }</pre><pre class="brush:cpp;toolbar:false">// C++参考代码2 #include &lt;iostream&gt; int main() {     int n;     std::cin &gt;&gt; n;     int a[110][110];     int i, j;          // 输入元素     for (i = 0; i &lt; n; i++) {         for (j = 0; j &lt; n; j++) {             std::cin &gt;&gt; a[i][j];         }     }          int h[110], l[110], sumh = 0, suml = 0;          // 遍历     for (i = 0; i &lt; n; i++) {         sumh = 0, suml = 0;         for (j = 0; j &lt; n; j++) {             if (a[i][j] == 1) {                 sumh++;             }             if (a[j][i] == 1) {                 suml++;             }         }                  // 判断该行、列的1的数量         if (sumh % 2 == 0) {             h[i] = 1;         } else {             h[i] = 0;         }         if (suml % 2 == 0) {             l[i] = 1;         } else {             l[i] = 0;         }     }       sumh = 0, suml = 0;     int I = -1, J = -1; // 记录几行几列          // 遍历h, l数组     for (i = 0; i &lt; n; i++) {         if (h[i] == 0) {             sumh++;             I = i + 1;         }         if (l[i] == 0) {             suml++;             J = i + 1;         }     }          if (sumh == 0 &amp;&amp; suml == 0) {         std::cout &lt;&lt; "OK";     } else if (sumh == 1 &amp;&amp; suml == 1) {         std::cout &lt;&lt; I &lt;&lt; " " &lt;&lt; J;     } else {         std::cout &lt;&lt; "Corrupt";     }          return 0; }</pre><pre class="brush:cpp;toolbar:false">// C语言参考代码 #include &lt;stdio.h&gt; int main() {     int n;     scanf("%d", &amp;n);     int a[110][110];     int i, j;          // 输入元素     for (i = 0; i &lt; n; i++) {         for (j = 0; j &lt; n; j++) {             scanf("%d", &amp;a[i][j]);         }     }          int h[110], l[110], sumh = 0, suml = 0;          // 遍历     for (i = 0; i &lt; n; i++) {         sumh = 0, suml = 0;         for (j = 0; j &lt; n; j++) {             if (a[i][j] == 1) {                 sumh++;             }             if (a[j][i] == 1) {                 suml++;             }         }                  // 判断该行、列的1的数量         if (sumh % 2 == 0) {             h[i] = 1;         } else {             h[i] = 0;         }         if (suml % 2 == 0) {             l[i] = 1;         } else {             l[i] = 0;         }     }       sumh = 0, suml = 0;     int I, J; // 记录几行几列          // 遍历h, l数组     for (i = 0; i &lt; n; i++) {         if (h[i] == 0) {             sumh++;             I = i + 1;         }         if (l[i] == 0) {             suml++;             J = i + 1;         }     }          if (sumh == 0 &amp;&amp; suml == 0) {         printf("OK");     } else if (sumh == 1 &amp;&amp; suml == 1) {         printf("%d %d", I, J);     } else {         printf("Corrupt");     }          return 0; }</pre><p><br/></p>
这道题暂未补解析。