[已解决]找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小（也可能...

yangzhixiaohuli

【问题描述】

找出一个二维数组中的鞍点，即该位置上的元素在该行上最大，在该列上最小（也可能没有鞍点）


【输入形式】

数组


【输出形式】

输出鞍点坐标及数值，或者输出无鞍点


【样例输入】

1 2 4

2 4 8

3 6 12


【样例输出】

Saddle point:a[0][2]=4



【样例输入】

1 2 4

2 9 3

3 6 12


【样例输出】

There is no saddle point



【样例说明】

无


【评分标准】

输入上述两个二维数组，判断输出是否一致，以及核心代码是否使用二维数组。



这题怎么写

最佳答案

月排行榜 / 总排行榜

FishC

2023-12-26 13:47:19

其实这道题可以用两个循环来解决。首先，我们可以逐行找到每一行的最大值，然后再逐列找到每一列的最小值。如果某个元素既是所在行的最大值又是所在列的最小值，那么就是一个鞍点。

下面是一个可能的解答：

1. def find_saddle_point(matrix):
2.     rows = len(matrix)
3.     cols = len(matrix[0])
5.     for i in range(rows):
6.         row_max = matrix[i][0]
7.         col_index = 0
9.         # 找到当前行的最大值
10.         for j in range(1, cols):
11.             if matrix[i][j] > row_max:
12.                 row_max = matrix[i][j]
13.                 col_index = j
15.         # 判断该最大值是否为该列的最小值
16.         col_min = matrix[0][col_index]
17.         for k in range(1, rows):
18.             if matrix[k][col_index] < col_min:
19.                 col_min = matrix[k][col_index]
21.         # 如果满足条件，则输出鞍点
22.         if row_max == col_min:
23.             return "Saddle point: a={}".format(row_max)
25.     # 没有鞍点
26.     return "There is no saddle point"

复制代码

然后我们可以测试一下：

1. matrix1 = [
2.     [1, 2, 4],
3.     [2, 4, 8],
4.     [3, 6, 12]
5. ]
7. matrix2 = [
8.     [1, 2, 4],
9.     [2, 9, 3],
10.     [3, 6, 12]
11. ]
13. print(find_saddle_point(matrix1))  # 输出：Saddle point: a=4
14. print(find_saddle_point(matrix2))  # 输出：There is no saddle point

复制代码

希望这个解答对你有帮助，如果还有其他问题，请继续提问！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层