#28476: CPP


11030067@mail.hpsh.tp.edu.tw (和平110級鄧雨珊)

學校 : 臺北市立和平高級中學
編號 : 163096
來源 : [61.64.210.174]
最後登入時間 :
2022-10-23 16:54:59
b005. 布林矩陣的等價短陣 -- 95學年度高雄市資訊學科能力競賽 | From: [219.85.157.240] | 發表日期 : 2021-12-12 21:03

#include <iostream>
#define N 100
using namespace std;

int main(){
int n;
while (cin >> n){
int a[N][N], row[N]={0}, col[N]={0};
for (int i=1; i<=n; i++){
for (int j=1; j<=n; j++){
cin >> a[i][j];
row[i]+=a[i][j];
}
}
for (int j=1; j<=n; j++){
for (int i=1; i<=n; i++){
col[j]+=a[i][j];
}
}
int rodd=0, codd=0;
int ci=-1, cj=-1;
for (int i=1; i<=n; i++){
if (row[i]%2!=0){
rodd++;
ci=i;
}
}
for (int j=1; j<=n; j++){
if (col[j]%2!=0){
codd++;
cj=j;
}
}
if (rodd+codd==0){
cout <<"OK\n";
}
else if (rodd==1 && codd==1){
cout <<"Change bit ("<< ci <<","<< cj <<")\n";
}
else {
cout <<"Corrupt\n";
}
}
}
 
ZeroJudge Forum