给定一个矩阵,寻找这个矩阵的鞍点。 鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。 第一行输入m,n两个正整数,表示矩阵的行数和列数。 此后输入m行,每行n个正整数。如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出"无鞍点"。
时间: 2023-12-03 21:45:25 浏览: 91
可以按照以下步骤来寻找矩阵的鞍点:
1. 输入矩阵的行数和列数。
2. 逐行输入矩阵的元素,并同时记录每行的最大值和最大值所在的列号。
3. 对于每个记录了最大值的行,判断该行的最大值是否也是所在列的最小值。如果是,则输出该元素的行、列号和值,并结束程序。如果没有找到鞍点,输出"无鞍点"。
以下是实现代码:
```python
m, n = map(int, input().split())
matrix = []
for i in range(m):
row = list(map(int, input().split()))
max_val = max(row)
max_idx = row.index(max_val)
matrix.append((row, max_val, max_idx))
found_saddle_point = False
for row, max_val, max_idx in matrix:
is_saddle_point = True
for i in range(m):
if row[max_idx] > matrix[i][max_idx][0][max_idx]:
is_saddle_point = False
break
if is_saddle_point:
print(f"({matrix.index((row, max_val, max_idx))}, {max_idx}): {max_val}")
found_saddle_point = True
break
if not found_saddle_point:
print("无鞍点")
```
其中,我们使用一个包含元组的列表来记录每一行的信息,每个元组包含当前行的元素列表、最大值和最大值所在的列号。接着,我们依次遍历每一行,对于每个记录了最大值的行,判断该行的最大值是否也是所在列的最小值。如果是,则输出该元素的行、列号和值,并结束程序。如果没有找到鞍点,输出"无鞍点"。
阅读全文
相关推荐
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![text/plain](https://img-home.csdnimg.cn/images/20250102104920.png)
![rar](https://img-home.csdnimg.cn/images/20241231044955.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)