【浙大版《Python 程序设计》题目集（解）】第5章-9 求矩阵鞍点的个数（30分）

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序，求一个给定的n阶方阵的鞍点。

输入格式：
输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：
鞍点的个数

输入样例1：

4  
1 7 4 1   
4 8 3 6
1 6 1 2
0 7 8 9

输出样例1：

1

输入样例2：

2
1 7
4 1

输出样例2：

0

输入样例3：

3
4    7    8
1    3    3
2    3    1

输出样例3：

2

解析:

字典法。按要求输入数据，创建两个字典分别用于保存行最大、列最小的坐标点，通过集合交集筛选出，最后输出鞍点个数即可

解题:

# 输入第一行给出一个正整数n（1≤n≤6）
n = int(input())

# 输入的n小于等于零，结束程序
if n <= 0:
    exit()

# 随后n行，每行给出n个整数，其间以空格分隔
lst = [list(map(int, input().split())) for i in range(n)]

# 寻找鞍点
# 创建行、列字典，保存行最大、列最小（字典法）
h = dict()
l = dict()

for i in range(n):

    max_h = max(lst[i][j] for j in range(n))  # 找i行最大值
    min_l = min(lst[k][i] for k in range(n))  # 找i列最小值
    
    h.update({(i, j): lst[i][j] for j in range(n) if lst[i][j] == max_h})  # 保存行最大值坐标
    l.update({(k, i): lst[k][i] for k in range(n) if lst[k][i] == min_l})  # 保存列最小值坐标

lst_ad = list(set(h) & set(l))  # 求交集（找鞍点）

# 鞍点的个数
print(len(lst_ad))

如有更好的建议请评论！！！