2083. 如蜜,温暖的家

时间限制 1000 ms   内存限制 256 MB

穿过一线天森林,$Cipherxzc$ 来到了如蜜,不死人温暖的家

$Cipherxzc$ 是一只来到刚刚来到如蜜的不死人,也就是鼠鼠。

OLhmMq.jpg

众所周知,如蜜是鼠鼠温暖的家。但是鼠鼠对居住的环境也是有要求的!$Cipherxzc$ 更喜欢阴暗的洞穴。

具体来说,如蜜可以被看作一个 $n \times m$ 的平面,第 $i$ 行第 $j$ 列的点高度为 $h_{i,j}$。如果一个不处于边界上的点的高度比周围一圈 $8$ 个点都低,那这个点就是一个阴暗的洞穴,也就是温暖的家。

$Cipherxzc$ 只是一只鼠鼠,他当然不会数数。你能告诉他如蜜有多少位置适合安家吗?

一个点被认为处于边界上当且仅当它位于第一行、第一列、第 $n$ 行、第 $m$ 列

输入数据

输入共两部分
第一行为两个整数 $n,m$($1 \leq n \times m \leq 5 \times 10^4$),含义如上所述。
接下来 $n$ 行,每行包含 $m$ 个整数 $h_{i,1}, h_{i,2},\dots, h_{i,m}$ ($0 \leq h_{i,j} \leq 10^9$),表示如蜜每个点的高度。

输出数据

输出一行,表示 $Cipherxzc$ 能安家的位置的数量。

样例输入

复制
4 4
3 4 5 3
3 2 4 2
5 9 1 9
2 4 6 3 · \n
 · · · \n
 · · · \n
 · · · \n
 · · · \n

样例输出

复制
1 \n

样例说明

只有 $(3, 3)$ 是阴暗的洞穴,因此 $Cipherxzc$ 只有一个位置可以安家。

提交

请先 登录

© 2025 FAQs Contact About