题目:
求出n×m二维整数数组中的所有逆鞍点。这里的逆鞍点是指在其所在的行上最大,在其所在的列上最小的元素。若存在逆鞍点,则输出所有逆鞍点的值及其对应的行、列下标。若不存在逆鞍点,则输出“Not”。
输入格式:
测试数据有多组,处理到文件尾。每组测试的第一行输入n和m(都不大于100),第二行开始的n行每行输入m个整数。
输出格式:
对于每组测试,若存在逆鞍点,则按行号从小到大、同一行内按列号从小到大的顺序逐行输出每个逆鞍点的值和对应的行、列下标,每两个数据之间一个空格;若不存在逆鞍点,则在一行上输出“Not”(引号不必输出)。
输入样例:
3 3
97 66 96
85 36 85
88 67 91
3 4
73 89 74 76
6 33 74 0
27 57 6 32
输出样例:
85 1 0
85 1 2
Not
思路:
1.将数组写成元组列表的形式,[[97, 66, 96], [85, 36, 85], [88, 67, 91]](包含三个元组,每个元组三个元素)
2.遍历 先找出每个元组即每一行的max,然后再判断是否为该列min
3.输出
代码如下:
while 1:
try:
n,m = map(int,input().split())
l = []
r = []
flag=0
for i in range(n):
a = list(map(int,input().split()))
l.append(a)
print(l)
t=[]
for i in range(n):
for j in range(m):
if l[i][j]==max(l[i]):
for k in range(n): #做一个列的列表,方便后续找列最小值
t.append(l[k][j])
if l[i][j]==min(t):
flag=1 #做判断看是否有逆鞍点
r.append([l[i][j],i,j])
if flag==0:
print("Not")
else:
for i in r:
print(*i) # *i相当于是展开列表中元素
except:
pass
以上是我的见解,希望对你有帮助欧,有问题请指出哟!