玄关
  • 板块灌水区
  • 楼主__liyiting01__
  • 当前回复4
  • 已保存回复5
  • 发布时间2024/8/23 14:16
  • 上次更新2024/8/23 16:08:39
查看原帖
玄关
1313317
__liyiting01__楼主2024/8/23 14:16

题目描述
有 n 行 m 列的土地,第 i 行第 j 列的土地初始海拔为 a i , j 。行号和列号均从 1 开始编号。
如果有一块土地,比上下左右直接相邻的土地海拔都高,我们称其为一个山峰。 现在想要知道一共有多少山峰。 例如: n=m=3,海拔高度如下所示
1 2 3
1 4 2
1 1 2
其中共有两个山峰,位置在 ( 1 , 3 ) , ( 2 , 2 )处。 输入的第一行为两个整数 n , m 分别代表行数与列数。 接下来 n n 行,每行 m m 个整数,第 i 行第 j 个整数代表 a i , j 。 输出的第一行为一个整数,代表山峰的数量 k。 输入 3 3
1 2 3
1 4 2
1 1 2
输出
2
对于 100% 的数据, 1≤n,m≤1000,1≤a i,j

2024/8/23 14:16
加载中...