python 查找鞍点

【题目描述】

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

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

【源代码程序】

def find_saddle_points(matrix):

    saddle_points = []  # 存储鞍点信息的列表

 

    # 遍历整个矩阵

    for i in range(len(matrix)):

        for j in range(len(matrix[0])):

            # 获取当前元素值

            current_value = matrix[i][j]

            # 判断当前元素是否为鞍点

            if current_value == max(matrix[i]) and current_value == min(matrix[row][j] for row in range(len(matrix))):

                # 添加鞍点信息到列表中

                saddle_points.append([i+1, j+1, current_value])

 

    return saddle_points

 

# 输入5行5列整数矩阵

matrix = []

for _ in range(5):

    row = list(map(int, input().split()))

    matrix.append(row)

 

# 查找鞍点并输出结果

saddle_points = find_saddle_points(matrix)

for point in saddle_points:

    print(f"[{point[0]},{point[1]},{point[2]}]", end='')

【运行测试】