2024.5.16

8-8 【Python0009】查找鞍点

分数 10

全屏浏览

作者 doublebest

单位 石家庄铁道大学

【题目描述】对于给定5X5的整数矩阵，设计算法查找出所有的鞍点的信息（包括鞍点的值和行、列坐标，坐标从1开始）。
提示：鞍点的特点：列上最小，行上最大。
【练习要求】请给出源代码程序和运行测试结果，源代码程序要求添加必要的注释。
【输入格式】输入5行5列整数，同行数据间以空格为间隔。
【输出格式】在一行中以以下格式输出矩阵中的所有鞍点，每个鞍点的显示格式为：
[<鞍点的行坐标>,<鞍点的列坐标>,<鞍点的值>]
【输入样例】11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 8
15 10 11 20 25
【输出样例】[4,1,8][4,5,8]

def find_saddle_points(matrix):

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

# 遍历每一行

for i, row in enumerate(matrix):

# 找到该行最大值及其列索引

max_in_row = max(row)

max_index = row.index(max_in_row)

# 判断最大值是否也是该列的最小值

if max_in_row == min(matrix[j][max_index] for j in range(len(matrix))):

saddle_points.append([i + 1, max_index + 1, max_in_row])

return saddle_points

# 输入5x5整数矩阵

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='')

# 检查是否有鞍点，若没有，输出提示信息

if not saddle_points:

print("No saddle points found.")