解题思路:
已知元素只有0和1,把每行每列的和对2求余,分别求出追加进两个空列表中,对这两个列表求和,若都为0则每行每列都有偶数个1(符合条件),若都为1则改变其中一个元素就可以成为每行每列都有偶数个1,若是其他情况则不符合条件。
注意事项:
参考代码:
n = int(input())
a = [list(map(int,input().split())) for i in range(n)]
x = []
y = []
for i in range(n):
sumx = 0
for j in range(n):
sumx += a[i][j]
x.append(sumx%2)
for i in range(n):
sumy = 0
for j in range(n):
sumy += a[j][i]
y.append(sumy%2)
if sum(x)==0 and sum(y)==0:
print('OK')
elif sum(x)==1 and sum(y)==1:
print('%d %d'%(x.index(1)+1,y.index(1)+1))
else:
print('Corrupt')
0.0分
0 人评分
数列排序 (C语言代码)浏览:858 |
【密码】 (C语言代码)浏览:350 |
WU-蓝桥杯算法提高VIP-Quadratic Equation (C++代码)浏览:1808 |
复数求和 (C语言代码)浏览:994 |
整数平均值 (C语言代码)浏览:856 |
整除问题 (C语言代码)浏览:594 |
输入输出格式练习 (C语言代码)浏览:773 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:420 |
【计算直线的交点数】 (C语言代码)浏览:986 |
拆分位数 (C语言代码)浏览:558 |