PTA_Python_第5章-9 求矩阵鞍点的个数 (30分)

最新推荐文章于 2023-05-10 22:35:03 发布

_bound

最新推荐文章于 2023-05-10 22:35:03 发布

阅读量872

点赞数

CC 4.0 BY-SA版权

分类专栏： PTA_浙大版《Python 程序设计》题目集文章标签： python

本文链接：https://blog.csdn.net/op_mocun/article/details/105810521

PTA_浙大版《Python 程序设计》题目集专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一个算法，用于在给定的n阶方阵中寻找鞍点，即在该行上最大且在该列上最小的元素。通过遍历矩阵，找到每个行的最大值并检查这些值是否为所在列的最小值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

输出格式：鞍点的个数

输入样例1：

输出样例1：

输入样例2：

2
1 7
4 1

输出样例2：

输入样例3：

3
4    7    8
1    3    3
2    3    1

输出样例3：

代码：

n = int(input())
t = []
a = -1
b = -1
s = set()
for i in range(n):
    t.append(list(map(int,input().split())))
for i in range(n):
    maxnum = t[i][0]
    cnt = 1
    maxi = []
    for j in range(n):
        if t[i][j]>maxnum:
            maxnum = t[i][j]
            maxi = []
            maxi.append(j)
        if t[i][j]==maxnum:
            cnt += 1
            maxi.append(j)
    for x in range(len(maxi)):
        tmp = maxi[x]
        flag = 1
        for k in range(n):
            if t[k][tmp]<t[i][tmp]:
                flag = 0
        if flag==1:
            a = i
            b = tmp
            s.add((a,b))
print(len(s))