Problem 1331 --局部极大值

1331: 局部极大值

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $549$ 正确数量 $283$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
给定M行N列的整数矩阵A,如果A的非边界元素A[i][j]大于相邻的上下左右4个元素,那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。
输入在第一行中给出矩阵的个数t
输入在第2行中给出矩阵A的行数M和列数N(3<=M,N<=20);最后M行,每行给出A在该行的N个元素的值。数字间以空格分隔。
每行按照“元素值 行号 列号”的格式输出一个局部极大值,其中行、列编号从1开始。要求按照行号递增输出;若同行有超过1个局部极大值,则该行按列号递增输出。若没有局部极大值,则输出“None 总行数 总列数”。
2
4 5
1 1 1 1 1
1 3 9 3 1
1 5 3 5 1
1 1 1 1 1
3 5
1 1 1 1 1
9 3 9 9 1
1 5 3 5 1
9 2 3
5 3 2
5 3 4
None 3 5

推荐代码 查看1331 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 千年孤独 569639 2020-03-06 15:11:44
内存最少[$944 $KB] 郑慧心@信息与计算科学151 248282 2018-05-17 23:33:33
第一AC 范晋豪@信息与计算科学142 8970 2016-06-24 10:54:01
第一挑战 范晋豪@信息与计算科学142 8970 2016-06-24 10:54:01

赛题来源/所属竞赛 NA N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1795 2023-2024-1学期《C语言程序设计ZJ28102》:期末考试热身赛【23计算机】 2023-12-28 08:00:00 请登录
1721 2022-2023-1学期《C语言程序设计ZJ28102》:期末考试【22计算机】正式考试 2023-03-01 16:20:00 请登录
1626 2021《图灵信息学算法》中级班第12单元 2021-06-12 16:00:00 请登录
1428 2019《图灵信息学算法》中级班结课测试 2019-12-15 16:00:00 请登录
1007 2015-2016-2学期《C语言程序设计II》期末考试 2016-06-24 19:10:00 请登录