04:错误探测

描述

给定n*n由0和1组成的矩阵,如果矩阵的每一行和每一列的1的数量都是偶数,则认为符合条件。
你的任务就是检测矩阵是否符合条件,或者在仅改变一个矩阵元素的情况下能否符合条件。
"改变矩阵元素"的操作定义为0变成1或者1变成0。

输入输入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
题意
改变一个位置的数字,会使该位置所在行和列的1的数量的奇偶性发生变化。
所以只有存在一行1的数量为奇数的行与一列1的数量为奇数的列时,改变这两个行列交点位置的数字,可以使得所有的行列的1的数量都为偶数。
其它情况下,只修改一个位置的数字无法使得所有的行列的1的数量都为偶数。
思路
输入一个二维数组,检测1的出现次数,加起来,将得数除以二,得出来余数,存入设置的变量里,判断,若整除,说明符合要求,直接输出OK;若有余数,说明不符合,改变其中一个元素,输出改后需要改变的元素所在的行号和列号;不能改变符合要求,则输出
Corrupt
代码
#include<bits/stdc++.h>
using namespace std;
int main(){
	int a[110][110]={0},h[110],l[110];
	int n,s=0,t=0,x,y;//因为后面要做加法,先归0
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>a[i][j];
			h[i]+=a[i][j];//检测行中1出现次数
			l[j]+=a[i][j];//检测列中1出现次数
		}
	}
	for(int i=1;i<=n;i++){	
	    if(h[i]%2>0){//判断行中1的个数
			s++;//每次加1
			x=i;//记录位置
		}
		if(l[i]%2>0){//判断列中1的个数
			t++;//每次加1  			
                        y=i;//记录位置
 } }if(s==0&&t==0){//判断偶数情况,输出 
cout<<"OK"; }
else if(s==1&&t==1){//改其中一个量的情况,输出
cout<<x<<" "<<y;//注意加空格 }
else{//都不符合输出
cout<<"Corrupt";}
 
posted @   yyk666666  阅读(177)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现
点击右上角即可分享
微信分享提示