该博客主要介绍了一个编程问题，即检查一个n*n的01矩阵是否满足每一行和每一列1的数量都为偶数。如果满足条件输出OK，如果不满足但可以通过改变一个元素满足，输出改变的元素位置；否则输出Corrupt。提供的代码实现了这个问题的解决方案，并给出了几个示例输入和对应的输出。
总时间限制:
1000ms
内存限制:
65536kB
描述
给定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
来源
6423
代码
#include<bits/stdc++.h>
using namespace std;
int a[110][110],n,cnth,cntl,h,l,x,y;
int main()
{
cin>>n;
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++)
{
cnth=0;
for(int j=1;j<=n;j++)
{
if(a[i][j]==1)cnth++;
}
if(cnth%2==1)
{
h++;
x=i;
}
}
for(int j=1;j<=n;j++)
{
cnth=0;
for(int i=1;i<=n;i++)
{
if(a[i][j]==1)cnth++;
}
if(cnth%2==1)
{
l++;
y=j;
}
}
if(l==0 && h==0) cout<<"OK";
else if(l==1 && h==1) cout<<x<<" "<<y;
else cout<<"Corrupt";
}
扫一扫
260
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
