Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
87045 梁敖铭 偶数个1 C++ Accepted 3 MS 316 KB 1107 2024-08-02 18:47:37

Tests(10/10):


Code:

#include<iostream> using namespace std; int main(){ int n; cin>>n; int a[110][110]; int i,j; //输入元素 for(i = 0;i<n;i++){ for(j = 0;j<n;j++){ 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,J; 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){ cout<<"OK"; }else if(sumh==1&&suml==1){ cout<<I<<" "<<J; }else{ cout<<"Corrupt"; } return 0; }