解题思路:
注意事项:好方法,思路很清晰,有注释加以理解,学习!
参考代码:
#include<stdio.h>
int main()
{
int n,num0,num1,sum,x,y;
scanf("%d",&n);
int t0[n],t1[n],A[n][n];
//输入矩阵
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
scanf("%d",&A[i][j]);
}
}
//判断行
for(int i=0;i<n;i++)
{
num0=0;
for(int j=0;j<n;j++)
if(A[i][j])
num0++;//1的个数
if(num0%2==0)
t0[i]=1;
else
{
t0[i]=0;
x=i+1;//记录当前行
}
}
int m0;
sum=0;
for(int i=0;i<n;i++)
sum+=t0[i];//符合条件的行的数量
if(sum==n)//全部符合
m0=1;
else if(sum==n-1)//只有一行不符合
m0=0;
else
m0=-1;
//判断列
for(int i=0;i<n;i++)
{
num1=0;
for(int j=0;j<n;j++)
if(A[j][i])
num1++;//1的个数
if(num1%2==0)
t1[i]=1;
else
{
t1[i]=0;
y=i+1;//记录当前列
}
}
int m1;
sum=0;
for(int i=0;i<n;i++)
sum+=t1[i];//符合条件的列的数量
if(sum==n)//全部符合
m1=1;
else if(sum==n-1)//只有一行不符合
m1=0;
else
m1=-1;
//最后判断
//行列都符合
if(m0==1&&m1==1)
printf("OK");
//行列都只有一个不符,取交点修改即可
else if(m0==0&&m1==0)
printf("%d %d",x,y);
else
printf("Corrupt");
return 0;
}
0.0分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复