【题解】【PTA-Python题库】第4章-22 找鞍点 (20 分)
发布日期:2022-03-18 05:04:36 浏览次数:0 分类:技术文章

本文共 710 字,大约阅读时间需要 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:【题解】【PTA-Python题库】第4章-21 判断上三角矩阵 (15 分)
下一篇:【题解】【PTA-Python题库】第4章-23 求矩阵的局部极大值 (15 分)

发表评论

最新留言

不错!
[***.235.140.84]2022年08月08日 05时49分42秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

最新文章

程序员的业余生活之健身篇 2019-08-08 16:31:40
GitHub2017年度报告说了些什么? 2019-08-08 16:31:39
谈谈混合云传输安全,怎样用正确的姿势连接云上云下? 2019-08-08 16:31:39
10月19日云栖精选夜读:我的2017云栖之行 2019-08-08 16:31:38
python 虚拟开发环境搭建 2019-08-08 16:31:38
你的Wi-Fi 还安全吗?全球重大漏洞WPA2 KRACK 详细分析报告 2019-08-08 16:31:37
曾鸣:新零售的未来 | 干货 2019-08-08 16:31:37
如何做一家受尊重的公司?马云是这样说的! 2019-08-08 16:31:36
揭秘云栖大会VR直播云服务解决方案的技术亮点和核心能力 2019-08-08 16:31:36
一个前端的自我修养 2019-08-08 16:31:35
10月20日云栖精选夜读:揭秘云栖大会VR直播云服务解决方案的技术亮点和核心能力 2019-08-08 16:31:35
【盘点】2017杭州云栖大会迁云实战Workshop 2019-08-08 16:31:35
盒马创始人侯毅首次解读:盒马是什么 2019-08-08 16:31:34
一篇文章纵览阿里云移动云Apsara Mobile产品系 2019-08-08 16:31:34
Work Like Alibaba第三期:数据驱动研发效能提升实践 2019-08-08 16:31:33
金融安全资讯精选 2017年第十一期 银行木马利用VMvare进行传播 研究人员发现新型安卓银行木马Red Alert 2019-08-08 16:31:33
游戏安全资讯精选 2017年第十一期 英国彩票网遭遇DDoS攻击,中断90分钟 微软“10月周二补丁日”发布63个漏洞补丁 2019-08-08 16:31:32
政府安全资讯精选 2017年第十一期 英国未来可能向社交媒体网站征收网络安全税;“一法一决定”网络安全执法检查深入深圳、重庆、黑龙江等地 2019-08-08 16:31:32
设计模式之一:单例模式 2019-08-08 16:31:31
日志服务+函数服务实战(1): 访问日志地域、运营商实时分析 2019-08-08 16:31:31