python查找鞍點

問題：對於給定5X5的整數矩陣，設計算法查找出所有的鞍點的信息（包括鞍點的值和行、列坐標，坐標從1開始）。

提示：鞍點的特點：列上最小，行上最大。

思路：求出每一行的最大值，將行號、列號、值存入列表中，

　　　矩陣轉秩

　　　求出每一行的最小值，將行號、列號、值存入列表中，

　　　判斷重復的即為所求值

代碼：

list1=[]
list_max=[]
list_min=[]
for i in range(5):
    list=input().split()
    list_int=[int(x) for x in list]
    list1.append(list_int )
    k=0
    for j in list_int:
        if j==max(list_int):
            break
        k=k+1
    list_max.append([i+1,k+1, max(list_int)])
#print(list_max)
list2=[[list1[j][i] for j in range(5)] for i  in range(5)]
i=0
for l in list2:
    i=i+1
    k = 0
    for j in l  :
        if j == min(l):
            break
        k = k + 1
    list_min.append([ k + 1,i, min(l)])
#print(list_min)

for i in list_max:
    for j in list_min:
        if str(i)==str(j):
            print(i,end=" ")

 

 

　　　　

 

【題目描述】

對於給定5X5的整數矩陣，設計算法查找出所有的鞍點的信息（包括鞍點的值和行、列坐標，坐標從1