Python求方阵鞍点

辰九九

于 2021-07-08 14:22:06 发布

阅读量1.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Algorithm Python 文章标签： python

本文链接：https://blog.csdn.net/qq_45812488/article/details/118572518

Algorithm 同时被 2 个专栏收录

35 篇文章

订阅专栏

Python

2 篇文章

订阅专栏

该博客讨论了如何在给定的方阵中找到鞍点的问题。鞍点是矩阵中一个元素，其值在同一行中最大但在同一列中最小。通过首先找到每行的最大值及其索引，然后对比这些最大值在对应列中的其他元素，可以确定鞍点。提供的Python代码实现了这一算法，读取矩阵，找出鞍点并输出结果。

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

问题分析

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。(题目保证给出的矩阵是方阵，且至多存在一个鞍点)

问题解决

先求每一行的最大值，然后再求每一列的最小值。有个问题：怎么求每一列的最小值呢？

利用所求得的最大值的下标去遍历每一行的中的每一列相同下标的元素，自然就找到每一列了。

def get_andian(n):
    m=0
    juzhen=[]
    while m<n:
        row=list(map(int,input("按行输入，空格隔开：").split(" ")))
        juzhen.append(row)#得到一个二位列表
        m+=1
      
    x=0
    for h in juzhen:
        # print(h)
        key=max(h)#找到一行之中最大元素
        y=h.index(key)#获得最大元素的下标
        #遍历矩阵每一行，找的和key下标相同的元素，然后饿key比较，得出鞍点
        if key<=min([row[h.index(key)] for row in juzhen]):
            print(f"{x}行{y}列")
            print(key)
            return True
        x+=1
    return False

n=int(input("n:"))
flag=get_andian(n)
print(flag)