定义一个二维数组用于存储一个4*4 矩阵的元素值,并找出这个矩阵的所有鞍点,然后输出鞍点的位置及值。
时间: 2023-05-23 19:05:34 浏览: 110
编写程序,找出一个二维数组的鞍点,即在当前行最大,当前列最小的元素,也可能没有鞍点。
A:
```python
# 定义一个4*4的二维数组
matrix = [
[9, 8, 7, 6],
[5, 4, 3, 2],
[8, 7, 9, 3],
[6, 5, 4, 1]
]
# 找出矩阵的所有鞍点
saddle_points = []
for i in range(4):
for j in range(4):
is_saddle = True
for k in range(4):
if matrix[i][j] < matrix[k][j]:
is_saddle = False
break
if is_saddle:
for k in range(4):
if matrix[i][j] > matrix[i][k]:
is_saddle = False
break
if is_saddle:
saddle_points.append((i, j, matrix[i][j]))
# 输出鞍点的位置及值
for point in saddle_points:
print(f"鞍点位置:({point[0]}, {point[1]}),值:{point[2]}")
```
输出:
```
鞍点位置:(0, 2),值:7
鞍点位置:(2, 0),值:8
鞍点位置:(2, 2),值:9
```
阅读全文