浙大版《Python 程序设计》题目集-------第4章-22 找鞍点 (20 分)
判断鞍点的两个等号影响测试点。
求行最大值时添加等号,例3455,那最后 t = 3,第二列的5就被忽略。
求列最小值时的等号,例(5578)这个可以理解成:最小值:没有比它更小的数(另一种理解方式:它比所有值都小。
所以可以理解成随便一个鞍点?本题不严谨。
可同时最大最小
n=int(input())
matrix=[]
rmax=[]
for i in range(n):
matrix.append(list(map(int,input().split())))
t=0
for j in range(n):
if matrix[i][j]>=matrix[i][t]:#3测试点
t=j
rmax.append(t)
for k in range(n):
flag=True
for i in range(n):
if matrix[i][rmax[k]]<matrix[k][rmax[k]]:#124测试点
flag=False
break
if flag==True:
print(str(k)+' '+str(rmax[k]))
break
if flag==False:
print('NONE')