Python编程PTA题解——求矩阵的局部极大值

秒速五厘米 2023-07-17 12:43 2阅读 0赞

**Description**：给定M行N列的整数矩阵A，如果A的非边界元素A\[i\]\[j\]大于相邻的上下左右4个元素，那么就称元素A\[i\]\[j\]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。  
**Input**：输入在第一行中给出矩阵A的行数M和列数N（3≤M,N≤20）；最后M行，每行给出A在该行的N个元素的值。数字间以空格分隔。  
**Output**：每行按照“元素值 行号 列号”的格式输出一个局部极大值，其中行、列编号从1开始。要求按照行号递增输出；若同行有超过1个局部极大值，则该行按列号递增输出。若没有局部极大值，则输出“None 总行数 总列数”。  
**Sample Input**：  
4 5  
1 1 1 1 1  
1 3 9 3 1  
1 5 3 5 1  
1 1 1 1 1  
**Sample Output**：  
9 2 3  
5 3 2  
5 3 4  
**Sample Input**：  
3 5  
1 1 1 1 1  
9 3 9 9 1  
1 5 3 5 1  
**Sample Output**：  
None 3 5

m, n = map(int, input().split())
    a = []
    for i in range(m):
        a.append(list(map(int, input().split())))
    
    t = False
    for i in range(1, m - 1):#不循环边缘元素
        for j in range(1, n - 1):
            data = [] #存储四周的四个值
            data.append(int(a[i - 1][j]))
            data.append(int(a[i + 1][j]))
            data.append(int(a[i][j - 1]))
            data.append(int(a[i][j + 1]))
            if a[i][j] > max(data):
                print(a[i][j], i + 1, j + 1)
                t = True
    if t == False:
        print("None",  m, n)

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关 Python编程PTA题解大全——索引

Python编程PTA题解大全——索引 ![在这里插入图片描述][20200414184828811.png] 所有的题解都已更新完成，均已通过验证，可能有的算法不是很

女爷i/ 2023年07月17日 12:48/ 0 赞/ 60 阅读

相关 Python编程PTA题解——求1!+3!+5!+……+n!

Description：求1!+3!+5!+……+n!的和，要求用循环嵌套设计，n<12。 Input：输入仅一行，输入一个不超过12的正整数n。 Output：输出仅

青旅半醒/ 2023年07月17日 12:43/ 0 赞/ 2 阅读

相关 Python编程PTA题解——求矩阵的局部极大值

Description：给定M行N列的整数矩阵A，如果A的非边界元素A\[i\]\[j\]大于相邻的上下左右4个元素，那么就称元素A\[i\]\[j\]是矩阵的局部极大值。本题

秒速五厘米/ 2023年07月17日 12:43/ 0 赞/ 3 阅读

相关 Python编程PTA题解——求矩阵各行元素之和

Description：求一个给定的m×n矩阵各行元素之和。 Input：输入第一行给出两个正整数m和n（1≤m,n≤6）。随后m行，每行给出n个整数，其间以空格分隔。

古城微笑少年丶/ 2023年07月17日 12:42/ 0 赞/ 5 阅读

相关 Python编程PTA题解——统计字符

[Python编程PTA题解大全——索引][Python_PTA] Description：输入10个字符，统计其中英文字母、空格或回车、数字字符和其他字符的个数。

曾经终败给现在/ 2023年07月17日 12:42/ 0 赞/ 5 阅读

相关 Python编程PTA题解——查询水果价格

[Python编程PTA题解大全——索引][Python_PTA] Description：给定四种水果，分别是苹果（apple）、梨（pear）、桔子（orange）、

我就是我/ 2023年07月17日 12:41/ 0 赞/ 32 阅读

相关 Python编程PTA题解——求分数序列前N项和

[Python编程PTA题解大全——索引][Python_PTA] Description：计算序列 2/1+3/2+5/3+8/5+… 的前N项之和。注意该序列从第2项

旧城等待，/ 2023年07月17日 12:41/ 0 赞/ 10 阅读

相关 Python编程PTA题解——字符串逆序

[Python编程PTA题解大全——索引][Python_PTA] Description：输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。 Input：输入

秒速五厘米/ 2023年07月17日 07:07/ 0 赞/ 17 阅读

相关 Python编程PTA题解——求平方与倒数序列的部分和

[Python编程PTA题解大全——索引][Python_PTA] Description：对两个正整数m和n（m≤n）编写程序，计算序列和m2\+1/m+(m+1)2

浅浅的花香味﹌/ 2023年07月17日 07:00/ 0 赞/ 7 阅读

相关 Python编程PTA题解——两数之和

Description：给定一组整数，还有一个目标数，在给定这组整数中找到两个数字，使其和为目标数，如找到，解是唯一的。找不到则显示 “no answer”。输出的下标按从小到

╰半橙微兮°/ 2023年05月28日 14:29/ 0 赞/ 10 阅读