7-2 求矩阵鞍点的个数 分数 20 作者 陈春晖 单位 浙江大学 一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。 本题要求编写程序,求一个给定的n阶方阵的鞍点。 输入格式: 输入第一行给出一个正整数n(1≤n≤6)。随后n行,每行给出n个整数,其间以空格分隔。 输出格式: 鞍点的个数
时间: 2024-02-13 09:06:52 浏览: 86
矩阵中寻找鞍点_C++_算法_矩阵鞍点算法_鞍点_
5星 · 资源好评率100%
以下是 Python 代码实现:
```python
n = int(input())
matrix = []
for i in range(n):
row = list(map(int, input().split()))
matrix.append(row)
count = 0
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)]):
count += 1
print(count)
```
实现思路:
1. 首先读入矩阵的大小 n 和矩阵本身,存储在一个二维列表 matrix 中。
2. 遍历矩阵中的每一个元素,判断该元素是否为该行的最大值和该列的最小值。
3. 如果该元素是该行的最大值且该列的最小值,则将计数器 count 加 1。
4. 最后输出 count 的值,即为鞍点的个数。
阅读全文