输入第一行是两个正整数n,m(2<=n,m<=20),表示数组的行数和列数;接下来有n行,每行上输入m个整数。输出鞍点所在位置(行坐标和列坐标)和鞍点元素值。
时间: 2024-05-08 07:22:03 浏览: 119
好的,这是一个简单的二维数组鞍点问题,我可以为你提供代码实现。
```python
n, m = map(int, input().split())
matrix = []
for i in range(n):
row = list(map(int, input().split()))
matrix.append(row)
saddle_points = []
for i in range(n):
for j in range(m):
val = matrix[i][j]
if val == max(matrix[i]) and val == min([matrix[k][j] for k in range(n)]):
saddle_points.append((i, j, val))
if saddle_points:
for point in saddle_points:
print(f"鞍点位置:({point[0] + 1}, {point[1] + 1}),鞍点元素值:{point[2]}")
else:
print("该矩阵不存在鞍点")
```
输入示例:
```
4 4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
```
输出示例:
```
该矩阵不存在鞍点
```
输入示例:
```
3 3
9 8 7
5 3 2
6 6 7
```
输出示例:
```
鞍点位置:(2, 1),鞍点元素值:5
```
阅读全文