题目描述
给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。
鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。
例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25
输入格式
输入包含一个5行5列的矩阵。
输出格式
如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出"not found"。
样例输入
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25
样例输出
4 1 8
题解
r = []
c = []
b = []
# 之前的思路是收集下标，后来发现直接将值比较更简单
for i in range(5):
a = [ int(i) for i in input().split()]
r.append(max(a))
b.append(a)
for j in range(5):
min = b[0][j]
for i in range(1,5):
if b[i][j] < min:
min = b[i][j]
c.append(min)
flag=1
for i in range(5):
for j in range(5):
if b[i][j] == r[i] and b[i][j] == c[j]:
print(i+1,j+1,b[i][j])
flag=0
if flag == 1:
print("not found")
