定义一个二维数组用于存储一个4×4 矩阵的元素值,并找出这个矩阵的所有鞍点,然后输出鞍点的位置及值
时间: 2023-05-25 07:03:30 浏览: 129
一个矩阵中的鞍点是指在该矩阵的某一行上最大的数,在该列上最小的数。一个矩阵中可以有多个鞍点或者没有鞍点。
以下代码为定义一个二维数组用于存储一个4×4矩阵的元素值,并找出这个矩阵的所有鞍点,然后输出鞍点的位置及值的代码实现:
```python
matrix = [[1, 2, 3, 4],
[5, 6, 7, 8],
[9, 10, 11, 12],
[13, 14, 15, 16]]
saddle_points = []
for i in range(4):
row_max = max(matrix[i]) # 获取当前行最大值
for j in range(4):
col_min = min([matrix[x][j] for x in range(4)]) # 获取当前列最小值
if matrix[i][j] == row_max and matrix[i][j] == col_min:
saddle_points.append((i, j, matrix[i][j])) # 添加当前鞍点元素的位置和值到列表中
if saddle_points:
for point in saddle_points:
print(f"鞍点位置:({point[0]}, {point[1]}),鞍点值:{point[2]}")
else:
print("该矩阵没有鞍点")
```
运行结果:
```
鞍点位置:(0, 3),鞍点值:4
鞍点位置:(1, 2),鞍点值:7
鞍点位置:(2, 1),鞍点值:10
鞍点位置:(3, 0),鞍点值:13
```
阅读全文