python0009

对于给定5X5的整数矩阵，设计算法查找出所有的鞍点的信息（包括鞍点的值和行、列坐标，坐标从1开始）。

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

matrix = []
matrix2 = []
matrix3 = []
for i in range(5):
    a = input()
    a1 = a.split(" ")  # a1中的元素都是字符串，需要转换
    for i in a1[::]:
        if i == '':
            a1.remove(i)  # 去掉空元素
    a1 = [int(x) for x in a1]  # 将其中的元素转为int类型，方便排序
    matrix.append(a1)  # 插入到一个新列表

for i in range(0, 5):
    matrix2 = []
    for j in range(0, 5):
        matrix2.append(matrix[j][i])
    matrix3.append(matrix2)  # 将每一列收集起来组合成新的列表

for i in range(0, 5):
    for j in range(0, 5):
        if matrix[i][j] == max(matrix[i]):  # 判断是否为该行最大值
            if matrix[i][j] == min(matrix3[j]):  # 判断是否为该列最小值
                print([i + 1, j + 1, matrix[i][j]], end="")