【题解】【PTA-Python题库】第4章-22 找鞍点 (20 分)
发布日期:2022-03-18 05:04:36
浏览次数:10
分类:技术文章
本文共 872 字,大约阅读时间需要 2 分钟。
找鞍点
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。
本题要求编写程序,求一个给定的n阶方阵的鞍点。
输入格式:
输入第一行给出一个正整数n(1≤n≤6)。随后n行,每行给出n个整数,其间以空格分隔。
输出格式:
输出在一行中按照“行下标 列下标”(下标从0开始)的格式输出鞍点的位置。如果鞍点不存在,则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。
输入样例1:
41 7 4 14 8 3 61 6 1 20 7 8 9
输出样例1:
2 1
输入样例2:
21 74 1
输出样例2:
NONE
思路:
遍历寻找鞍点。
代码如下:
n = int(input())a = []count = 0count1 = 0for i in range(n): s = input() a.append([int(n) for n in s.split()])for j in range(n): if count1 == n and count == n: break for k in range(n): for k1 in range(n): if a[j][k] >= a[j][k1]: count += 1 if count == n: for j1 in range(n): if a[j][k] <= a[j1][k]: count1 += 1 if count1 == n: print("{} {}".format(j, k)) break count1 = 0 count = 0if count1 != n and count != n: print("NONE")
转载地址:https://tuenity.blog.csdn.net/article/details/102683588 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
做的很好,不错不错
[***.243.131.199]2024年04月01日 03时42分36秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
次小生成树算法(严格LCA)
2019-04-27
The Unique MST POJ - 1679(判断唯一最小生成树)
2019-04-27
D. Jon and Orbs(很笨的概率dp)
2019-04-27
CF387D George and Interesting Graph(最大匹配)
2019-04-27
POJ - 3164 Command Network(最小树形图模板)
2019-04-27
POJ1236 Network of Schools(tarjan缩点板子)
2019-04-27
Poj 3352 Road Construction(边双模板)
2019-04-27
HDU6568 Math(2019江西省赛 期望dp)
2019-04-27
HDU 6574 Rng(期望前缀和优化[二刷])
2019-04-27
P4317 花神的数论题(数位dp模板)
2019-04-27
Transfer water HDU - 4009(最小树形图)
2019-04-27
HDU 4612 Warm up(重边+边双连通+树的直径)
2019-04-27
HDU 4635 Strongly connected(经典强连通思维)
2019-04-27
HDU5396 Expression(经典区间dp+组合数学)
2019-04-27
HDU 5900 QSC and Master(稍有技巧的区间dp)
2019-04-27
HDU 6103 Kirinriki(尺取好题)
2019-04-27
HDU 6212 Zuma(好难啊经典区间dp)
2019-04-27