【PTA-python】第4章-22 找鞍点 (20 分)--矩阵构造及行列最值

分析

矩阵存储还按照之前list.extend()的方法。
判断是不是行的最大和列的最小，定义函数实现：
def andian(s,m,n,lst=[])，s代表矩阵阶数，用以遍历。m,n代表传入的要判断的元素的行列标记，lst为存储列表。

题目

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

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

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

输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。

解法

自解：矩阵构造方法一

def andian(s,m,n,lst=[]):#s代表矩阵阶数，用以遍历。m,n代表传入的要判断的元素的行列标记，lst为存储列表。
    max=lst[s*m];min=lst[n];#max用以计算行最大，min用以计算列最小
    for i in range(s):#遍历，计算行最大和列最小
        if lst[s*m+i]>max:
            max=lst[s*m+i]
        if lst[s*i+j]<min:
            min=lst[s*i+j]
    if lst[m*s+j]==max and lst[m*s+j]==min:
        return True
    else:
        return False
n=int(input())
cnt=0
lst=[]
for i in range(n):
    lst.extend(list(map(int,input().split())))
for i in range(n):
    for j in range(n):
        if andian(n,i,j,lst)==True:#遍历矩阵每个元素，判断是不是行最大和列最小
            cnt=1
            break
if cnt==1:
    print("{} {}".format(i,j))
else:
    print("NONE")

他解：矩阵构造方法二

首先是空列表。每次for循环输入，使用的是append(list())函数，那么列表的每个元素都是一个行列表。max(list[i])就可以实现取行最值，而对于列最小，需要min([lst[i][j] for j in range(n)]) for 循环组成列表，需要[]包裹，再使用min函数。

n=int(input())
cnt=0
lst=[]
max_lst=[]
min_lst=[]
for i in range(n):
    lst.append(list(map(int,input().split())))
    max_lst.append(max(lst[i]))
for i in range(n):
    min_lst.append(min([lst[j][i] for j in range(n)]))
for i in range(n):
    for j in range(n):
        if max_lst[i]==min_lst[j] and lst[i][j]==max_lst[i]:
            print("{} {}".format(i,j))
            exit(0)
print("NONE")