解题思路:
使用2个状态列表去存储每一行和每一列,奇数为1,偶数为0。本次的关键是如何找出只修改一次的位置。由于修改一次后,会同时改变其中一行和其中一列的奇偶性,因此要求行状态列表和列状态列表中只能各出现一次1。例如行状态为[0,0,1,0],列状态为[0,0,0,1],此时即可完成修改。
注意事项:
列表下标索引是从0开始的,但行列下标是从1开始的,不少地方需要注意+1
参考代码:
n=int(input()) a=[] #存矩阵 rows=[] #矩阵每一行的状态:奇数为1,偶数为0 cols=[] #矩阵每一列的状态:奇数为1,偶数为0 for i in range(n): tmp=list(map(int, input().split())) a.append(tmp) #读入到矩阵的每行 rows.append(sum(tmp)%2) #计算矩阵每行的状态,使用模2是保证状态只有0和1 for j in range(n): sum1=0 for i in range(n): sum1+=a[i][j] cols.append(sum1 % 2) #计算矩阵每列的状态,使用模2是保证状态只有0和1 #题目要求的3个判断 if sum(cols)==0 and sum(rows)==0: #如果行和列状态均为0,说明全为偶数 print("OK") elif sum(cols)==1 and sum(rows)==1: #如果行和列各有一个状态1,说明可通过一次修改完成 print("%d %d" % (rows.index(1)+1,cols.index(1)+1)) #使用index返回第一次出现状态1的下标 else: print("Corrupt")
0.0分
6 人评分
C语言训练-自守数问题 (C语言代码) long long浏览:1066 |
点我有惊喜!你懂得!浏览:2072 |
C语言程序设计教程(第三版)课后习题12.2 (C语言代码)浏览:809 |
C语言程序设计教程(第三版)课后习题8.9 (Java代码)浏览:1334 |
A+B for Input-Output Practice (C++代码)浏览:609 |
C语言程序设计教程(第三版)课后习题1.6 (C++代码)浏览:899 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:520 |
简单的a+b (C语言代码)浏览:599 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:1195 |
WU-输出正反三角形 (C++代码)浏览:1019 |