PTA 7-3 求矩阵的局部极大值

  • Post author:
  • Post category:其他


给定

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:


输出样例1:


输入样例2:


输出样例2:

代码如下:



版权声明:本文为McNeeley原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。