增补博客 第二十一篇 python 查找鞍点

合集 - python(25)

1.增补博客 第二篇 python 谢宾斯基三角型字符分形图形输出2024-06-142.增补博客 第三篇 python 英文统计2024-06-143.增补博客 第四篇 python 中文级联菜单2024-06-144.增补博客 第五篇 python 电子算盘2024-06-145.增补博客 第六篇 python 电子算盘2024-06-146.增补博客 第七篇 python 比较不同Python图形处理库或图像处理库的异同点2024-06-147.增补博客 第八篇 python 中国大学排名数据分析与可视化2024-06-148.增补博客 第九篇 python 图书评论数据分析与可视化2024-06-149.增补博客 第十篇 python 函数图形绘制2024-06-1410.增补博客 第十一篇 python 分段函数图形绘制2024-06-1411.增补博客 第十二篇 python大作业小说阅读器（1）爬取2024-06-1412.增补博客 第十三篇 python大作业小说阅读器（2）爬取2024-06-1413.增补博客 第十四篇 python大作业小说阅读器（3）显示文字函数2024-06-1414.增补博客 第十五篇 python大作业小说阅读器（4）html页面2024-06-1415.增补博客 第十七篇 python 模拟页面调度LRU算法2024-06-1416.增补博客 第十八篇 python 杨辉三角形2024-06-1417.增补博客 第二十篇 python 筛法求素数2024-06-14

18.增补博客 第二十一篇 python 查找鞍点2024-06-14

19.增补博客 第二十四篇 python 正整数的因子展开式2024-06-1420.增补博客 第二十二篇 python 牛顿迭代法2024-06-1421.增补博客 第二十三篇 python 对比Python中的列表、元组、字典、集合、字符串等之间异同2024-06-1422.增补博客 第十九篇 python 爬楼梯2024-06-1423.增补博客 第一篇 python 简易带参计算器2024-06-1424.增补博客 第十六篇 python 排列组合序列2024-06-1425.增补博客 第二十五篇 python 列举说明Python同Java及C++的不同之处2024-06-14

收起

【题目描述】对于给定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]

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

def find_saddle_points(matrix):     saddle_points = []     for i in range(len(matrix)):         row_max = max(matrix[i])         max_indexes = [index for index, value in enumerate(matrix[i]) if value == row_max]         for j in max_indexes:             column_values = [matrix[row][j] for row in range(len(matrix))]             if matrix[i][j] == min(column_values):                 saddle_points.append((matrix[i][j], i+1, j+1))     return saddle_points   # 用户输入矩阵 print("请输入一个5x5的整数矩阵：") user_matrix = [] for i in range(5):     row = list(map(int, input().split()))     user_matrix.append(row)   saddle_points = find_saddle_points(user_matrix) if saddle_points:     print("鞍点信息：")     for point in saddle_points:         print(f"值：{point[0]}，行坐标：{point[1]}，列坐标：{point[2]}") else:     print("没有找到鞍点。")