04:错误探测
描述
如果矩阵仅改变一个矩阵元素就能符合条件,则输出需要改变的元素所在的行号和列号,以一个空格分开。
如果不符合以上两条,输出Corrupt。样例输入
给定n*n由0和1组成的矩阵,如果矩阵的每一行和每一列的1的数量都是偶数,则认为符合条件。
你的任务就是检测矩阵是否符合条件,或者在仅改变一个矩阵元素的情况下能否符合条件。
"改变矩阵元素"的操作定义为0变成1或者1变成0。
如果矩阵仅改变一个矩阵元素就能符合条件,则输出需要改变的元素所在的行号和列号,以一个空格分开。
如果不符合以上两条,输出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";}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现