简答题
偏难
#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 <bits/stdc++.h>
using namespace std;
int a[105][105],row[105],col[105];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++){
cin>>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<=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&&y==0) cout<<"OK";
else if(x==1&&y==1) cout<<xi<<" "<<yi;
else cout<<"Corrupt";
return 0;
}</pre><pre class="brush:cpp;toolbar:false">// C++参考代码2
#include <iostream>
int main() {
int n;
std::cin >> n;
int a[110][110];
int i, j;
// 输入元素
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++) {
std::cin >> a[i][j];
}
}
int h[110], l[110], sumh = 0, suml = 0;
// 遍历
for (i = 0; i < n; i++) {
sumh = 0, suml = 0;
for (j = 0; j < 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 < n; i++) {
if (h[i] == 0) {
sumh++;
I = i + 1;
}
if (l[i] == 0) {
suml++;
J = i + 1;
}
}
if (sumh == 0 && suml == 0) {
std::cout << "OK";
} else if (sumh == 1 && suml == 1) {
std::cout << I << " " << J;
} else {
std::cout << "Corrupt";
}
return 0;
}</pre><pre class="brush:cpp;toolbar:false">// C语言参考代码
#include <stdio.h>
int main() {
int n;
scanf("%d", &n);
int a[110][110];
int i, j;
// 输入元素
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++) {
scanf("%d", &a[i][j]);
}
}
int h[110], l[110], sumh = 0, suml = 0;
// 遍历
for (i = 0; i < n; i++) {
sumh = 0, suml = 0;
for (j = 0; j < 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 < n; i++) {
if (h[i] == 0) {
sumh++;
I = i + 1;
}
if (l[i] == 0) {
suml++;
J = i + 1;
}
}
if (sumh == 0 && suml == 0) {
printf("OK");
} else if (sumh == 1 && suml == 1) {
printf("%d %d", I, J);
} else {
printf("Corrupt");
}
return 0;
}</pre><p><br/></p>
这道题暂未补解析。