C++语言——错误探测
时间限制: 1 Sec 内存限制: 128 MB
题目描述
给定n*n由0和1组成的矩阵,如果矩阵的每一行和每一列的1的数量都是偶数,则认为符合条件。
你的任务就是检测矩阵是否符合条件,或者在仅改变一个矩阵元素的情况下能否符合条件。
"改变矩阵元素"的操作定义为0变成1或者1变成0。
输入
输入n + 1行,第1行为矩阵的大小n(0 < n < 100),以下n行为矩阵的每一行的元素,元素之间以一个空格分开。
这道题其实挺简单的。
思路就是寻找1的个数为奇数的行、列是不是都有一行,
如果是,输出行列
不是的话,如果全偶就OK,不然就输出那个。
程序如下:
#include<bits/stdc++.h>
using namespace std;
int n,a[110][110],x,y;
void gun(){
cout<<“Corrupt”<<endl;
}
int main(){
cin>>n;
int p=0;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)cin>>a[i][j];
for(int i=1;i<=n;i++){
int q=0;
for(int j=1;j<=n;j++)if(a[i][j]1)q++;
if(q%21