本关任务:编写一个程序,求一个4行4列的整数矩阵的鞍点。注意:一个矩阵可能有0到多个鞍点。
时间: 2024-03-07 11:46:38 浏览: 123
矩阵中寻找鞍点_C++_算法_矩阵鞍点算法_鞍点_
5星 · 资源好评率100%
好的,我可以为您编写这个程序。所谓鞍点,指的是在矩阵中某一个元素所在的行上它是最大的,同时在该元素所在的列上它是最小的。以下是程序的实现:
```python
# 定义一个4行4列的整数矩阵
matrix = [
[1, 2, 3, 4],
[5, 6, 7, 8],
[9, 10, 11, 12],
[13, 14, 15, 16]
]
# 定义一个列表,用来保存鞍点
saddle_points = []
# 遍历矩阵中的每一个元素
for i in range(len(matrix)):
for j in range(len(matrix[i])):
# 判断当前元素是否为所在行的最大值
if matrix[i][j] == max(matrix[i]):
# 判断当前元素是否为所在列的最小值
if matrix[i][j] == min([matrix[k][j] for k in range(len(matrix))]):
saddle_points.append((i, j))
# 输出结果
if len(saddle_points) == 0:
print("该矩阵没有鞍点")
else:
print("该矩阵的鞍点为:")
for point in saddle_points:
print(point)
```
运行以上程序,将输出该矩阵的鞍点坐标。如果该矩阵没有鞍点,将输出“该矩阵没有鞍点”。
阅读全文