给定一个二维数组,找出所有鞍点,按照(行,列)值的格式输出
时间: 2023-09-16 11:11:59 浏览: 98
求一个二维数组的鞍点
好的,我可以帮你解决这个问题。所谓鞍点,就是在一个二维数组中,某个元素在其所在行上是最大的,在其所在列上是最小的。以下是解决此问题的 Python 代码:
```python
def find_saddle_points(matrix):
saddle_points = []
for i, row in enumerate(matrix):
max_in_row = max(row)
for j, value in enumerate(row):
if value == max_in_row:
column = [matrix[k][j] for k in range(len(matrix))]
if value == min(column):
saddle_points.append((i, j))
return saddle_points
```
这个函数接受一个二维数组 `matrix` 作为输入,返回一个列表,其中包含所有的鞍点。列表中的每个元素是一个二元组,分别表示鞍点在原矩阵中的行和列。你可以将这个函数作为一个工具函数,与你的主程序结合使用,以解决你的具体问题。
阅读全文