题目描述
有 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