一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。 本题要求编写程序,求一个给定的n阶方阵的鞍点
时间: 2024-06-02 08:03:25 浏览: 103
07年西北工业大学机试题
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。现在给定一个n阶方阵,请你编写一个程序,求出该矩阵的鞍点。
以下是Python的实现代码:
```python
n = int(input()) # 输入矩阵的阶数
matrix = [] # 定义一个空矩阵
for i in range(n):
row = list(map(int, input().split())) # 输入矩阵的每一行
matrix.append(row)
saddle_point = [] # 定义一个空列表,用于存储鞍点的位置
for i in range(n):
for j in range(n):
if matrix[i][j] == max(matrix[i]) and matrix[i][j] == min([matrix[k][j] for k in range(n)]):
saddle_point.append((i, j))
if saddle_point:
for point in saddle_point:
print("{} {}".format(point[0], point[1]))
else:
print("NONE")
```
阅读全文