求矩阵鞍点个数

最新推荐文章于 2022-12-09 15:26:10 发布

二十四桥_

最新推荐文章于 2022-12-09 15:26:10 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

分类专栏： Python123题目参考答案__总结文章标签： python

本文链接：https://blog.youkuaiyun.com/Zzzzzz_m/article/details/122567528

Python123题目参考答案__总结专栏收录该内容

135 篇文章

订阅专栏

本文介绍了一种基于矩阵的寻优算法，该算法通过比较每一行的最大值与每一列的最小值来寻找最优解，适用于解决特定类型的优化问题。

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

def judge(num):
    ls1 = []
    count = 0
    for i in range(num):
        ls1.append(list(map(int, input().split())))
    for i in range(num):
        row_max = max(ls1[i])
        for j in range(num):
            col_min = min([ls1[k][j] for k in range(num)])
            if row_max == ls1[i][j] and col_min == ls1[i][j]:
                count += 1
    return count


n = int(input())
print(judge(n))