#P1064. 局部最高温检测
局部最高温检测
说明
气象局用一个 的二维网格区域记录了某地区的温度。由于温室效应,专家们想找出所有的“热点”。
“热点”的定义是:一个网格的温度,严格大于它上下左右四个方向相邻网格的温度。如果某个网格位于边界(没有四个邻居),则只需严格大于它实际存在的相邻网格温度即可。
请你编写程序,统计该网格区域内“热点”的总数量。
输入格式
第一行包含两个整数 和 (),代表网格的行数和列数。
接下来 行,每行包含 个整数,表示每个网格的温度 ()。
输出格式
输出一个整数,表示“热点”的数量。
样例
3 3
10 12 11
9 15 8
13 14 12
1
样例解释
有两个热点:
-
位置
(0, 1)的温度是 12,它的邻居是 10, 11, 15,不满足严格大于 15,不是。 -
位置
(1, 1)的温度是 15,它的邻居是 12, 9, 8, 14,15 大于所有邻居,是一个热点。