输入5行4列的二维数组。求二维数组 arr[5][4]中的鞍点。鞍点是指数组arr中arr[i][j]元素值在第i行中最小,且在第j列中最大。试编写一程序找出数组arr中所有的鞍点,并输出其下标值。如果没有鞍点,打印输出Not Found。、
时间: 2024-05-02 19:20:01 浏览: 102
输入一个二维数组,找出该二维数组的鞍点,
4星 · 用户满意度95%
好的,我可以回答这个问题。请看以下代码:
```python
arr = [[1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12], [13, 14, 15, 16], [17, 18, 19, 20]]
saddle_points = []
for i in range(5):
for j in range(4):
if min(arr[i]) == arr[i][j] and max([arr[x][j] for x in range(5)]) == arr[i][j]:
saddle_points.append((i,j))
if saddle_points:
print("鞍点的下标值为:", saddle_points)
else:
print("Not Found")
```
这段代码会输出数组 arr 中所有的鞍点的下标值。如果没有鞍点,则会输出 Not Found。
阅读全文