【Python】第4章-22 找鞍点 (20分)

 

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

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

输入格式：

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

输出格式：

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

输入样例1：

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

输出样例1：

2 1

输入样例2：

2
1 7
4 1

输出样例2：

NONE

【Python参考代码】

我的版本，但是测试点2过不去，一直找不到那个漏点。

#By yangbo 2020.07.31
n=int(input())
s,flag=[],0
for i in range(n):#输入的矩阵
    s.append(list(map(int,input().split())))
indexs,s1=[],[]

for i in range(n):#数据处理
    mx_h=max(s[i])

    for j in range(n):  #找出一行中最大值和他相应的下标  也可能有多个下标
        if s[i][j]>=mx_h:
            indexs.append(j)#记住每一行中，最大值的列坐标，可能有多个
   
    for p in indexs:#最大值的列坐标
        for k in range(n):#遍历最大值所在列
            s1.append(s[k][p])
        index_l=s1.index(min(s1))
        if index_l == i:
            print(index_l,p)
            break
        else:
            flag+=1

    indexs.clear()
    s1.clear()

if flag==n:
    print("NONE")

 

参考了别人的：

#By yangbo 2020.07.31
n = int(input())
num, row_max,col_min = [],[],[]
for i in range(n):
    num.append(list(map(int, input().split())))
    row_max.append(max(num[i]))#找到行的最值，可能会有多个
    
for i in range(n):
    s=[]#在开始每一列的时候，记得将s[]清零
    for j in range(n):
        s.append(num[j][i])
    col_min.append(min(s))#获取列最值
    
for i in range(n):#行列遍历比较
    for j in range(n):
        if row_max[i]==col_min[j] and col_min[j]==num[i][j]:
            print(i,j)
            exit(0)#找到一个就直接退出，用break的话，两层for都需要，麻烦
print('NONE')