AT_joi2017yo_e 尾根 (Ridge)

题目描述

``` JOI Caldera 可以看作一个南北 $H$ 公里,东西 $W$ 公里的长方形,并被划分成 $H*W$ 个边长为 $1$ 公里的正方形地区,地区内海拔相同,不同地区海拔各不相同。 对任意地区而言,如果存在东西南北四个方向中的任意一个方向的地区海拔更低,当地区降雨的时候雨水会流向海拔低的地区,否则将在该地区积蓄。雨水无法流出JOI Caldera。 对于某个地区,如果降雨后雨水在多个地方积蓄,将这个地区称为 Ridge. 求 Ridge 数量。

输入格式

第一行,整数 $H$ 与 $M$ 且 $1 ≤ H,W ≤ 1000$。 接下来 $H$ 行给出 JOI Caldera的各地区海拔。

输出格式

Ridge的数量,共一行。 ``` カルデラ(Caldera)和尾根(Ridge)麻烦能翻译清楚的人帮忙看一下,我不太了解

说明/提示

### Sample Explanation 1 入力例 $ 1 $ において,標高が $ 5,\ 7,\ 8,\ 9 $ の $ 4 $ 個の区域が尾根である.例えば,標高 $ 9 $ の区域に雨が降った場合,最終的に雨水は標高 $ 1,\ 2,\ 3 $ の $ 3 $ 個の区域に溜まる.したがって,標高 $ 9 $ の区域は尾根である.また,標高 $ 6 $ の区域に雨が降った場合,最終的に雨水は標高 $ 1 $ の区域にしか溜まらない.したがって,標高 $ 6 $ の区域は尾根ではない. - - - - - - ### Sample Explanation 2 \- - - - - - 入力例 $ 2 $ において,標高が $ 8,\ 10,\ 11,\ 12 $ の $ 4 $ 個の区域が尾根である.