首页 最新 热门 推荐

  • 首页
  • 最新
  • 热门
  • 推荐

PTA-Python-第4章-23 求矩阵的局部极大值 (15分)

  • 24-03-03 00:22
  • 3117
  • 6868
blog.csdn.net

点击链接PTA-Python-AC全解汇总

题目:
给定M行N列的整数矩阵A,如果A的非边界元素A[i][j]大于相邻的上下左右4个元素,那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。

输入格式:
输入在第一行中给出矩阵A的行数M和列数N(3≤M,N≤20);最后M行,每行给出A在该行的N个元素的值。数字间以空格分隔。

输出格式:
每行按照“元素值 行号 列号”的格式输出一个局部极大值,其中行、列编号从1开始。要求按照行号递增输出;若同行有超过1个局部极大值,则该行按列号递增输出。若没有局部极大值,则输出“None 总行数 总列数”。

输入样例1:

4 5
1 1 1 1 1
1 3 9 3 1
1 5 3 5 1
1 1 1 1 1
  • 1
  • 2
  • 3
  • 4
  • 5

输出样例1:

9 2 3
5 3 2
5 3 4
  • 1
  • 2
  • 3

输入样例2:

3 5
1 1 1 1 1
9 3 9 9 1
1 5 3 5 1
  • 1
  • 2
  • 3
  • 4

输出样例2:

None 3 5
  • 1

我的代码:

m,n=map(int,input().split())
matrix=[]
for i in range(m):
    a=list(map(int,input().split()))
    matrix.append(a)
flag=True
for i in range(1,m-1):
    for j in range(1,n-1):
        if matrix[i][j]>matrix[i][j-1] and matrix[i][j]>matrix[i-1][j] and \
        matrix[i][j]>matrix[i+1][j] and matrix[i][j]>matrix[i][j+1] :
            print(matrix[i][j],i+1,j+1)
            flag=False
if flag:
    print("None",m,n)
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
注:本文转载自blog.csdn.net的邂逅模拟卷的文章"https://blog.csdn.net/qq_34451909/article/details/108113164"。版权归原作者所有,此博客不拥有其著作权,亦不承担相应法律责任。如有侵权,请联系我们删除。
复制链接
复制链接
相关推荐
发表评论
登录后才能发表评论和回复 注册

/ 登录

评论记录:

未查询到任何数据!
回复评论:

分类栏目

后端 (14832) 前端 (14280) 移动开发 (3760) 编程语言 (3851) Java (3904) Python (3298) 人工智能 (10119) AIGC (2810) 大数据 (3499) 数据库 (3945) 数据结构与算法 (3757) 音视频 (2669) 云原生 (3145) 云平台 (2965) 前沿技术 (2993) 开源 (2160) 小程序 (2860) 运维 (2533) 服务器 (2698) 操作系统 (2325) 硬件开发 (2492) 嵌入式 (2955) 微软技术 (2769) 软件工程 (2056) 测试 (2865) 网络空间安全 (2948) 网络与通信 (2797) 用户体验设计 (2592) 学习和成长 (2593) 搜索 (2744) 开发工具 (7108) 游戏 (2829) HarmonyOS (2935) 区块链 (2782) 数学 (3112) 3C硬件 (2759) 资讯 (2909) Android (4709) iOS (1850) 代码人生 (3043) 阅读 (2841)

热门文章

101
推荐
关于我们 隐私政策 免责声明 联系我们
Copyright © 2020-2025 蚁人论坛 (iYenn.com) All Rights Reserved.
Scroll to Top