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

秒速五厘米 2023-07-17 12:43 23阅读 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 条评论，23人围观）

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

相关阅读

相关 Python编程PTA题解——使用函数求余弦函数的近似值

[Python编程PTA题解大全——索引][Python_PTA] 本题要求实现一个函数，用下列公式求cos(x)近似值，精确到最后一项的绝对值小于eps（绝对值小于ep

缺乏、安全感/ 2023年07月25日 09:41/ 0 赞/ 9 阅读

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

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

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

相关 Python编程PTA题解——矩阵转置

Description：将一个3×3矩阵转置（即行和列互换）。 Input：输入仅一行，输入9个小于100的整数，其间各以一个空格间隔。 Output：输出3行3列的二

快来打我*/ 2023年07月17日 12:43/ 0 赞/ 23 阅读

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

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

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

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

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

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

相关 Python编程PTA题解——判断上三角矩阵

Description：上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序，判断一个给定的方阵是否上三角矩阵。 In

末蓝、/ 2023年07月17日 12:43/ 0 赞/ 17 阅读

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

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

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

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

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

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

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

[Python编程PTA题解大全——索引][Python_PTA] Description：读入5个字符串，按由小到大的顺序输出。 Input：输入仅一行，输入由空格

布满荆棘的人生/ 2023年07月17日 07:18/ 0 赞/ 25 阅读

相关 Python编程PTA题解——字典合并

Description：字典合并。输入用字符串表示两个字典，输出合并后的字典,字典的键用一个字母或数字表示。注意：1和‘1’是不同的关键字！ Input：输入仅一行，输入在

矫情吗；*/ 2023年05月28日 14:29/ 0 赞/ 31 阅读