1691. 洼和脊
时间限制：1000 MS 内存限制：128 MB
题目描述
## 题目描述 将一个矩形区域划出 $n \times m$个网格小区域并给出每个格子的平均海拔，若一个高海拔格子有降水或者有其它格子流过来的水，那么水会流向与该格子相邻的低海拔格子。如果某格子的海拔比四周的海拔都低，那么水将会囤积在该格子，我们称这种囤水的格子为洼。 若某个格子有降水，并且降水最终囤积在不止一个洼，那我们称这个降水的格子为脊。 现在给出矩形区域内每个格子的海拔高度，请你计算脊的数量，保证各个格子的高度互不相同。 ## 输入格式 第一行给出两个正整数 $n,m$，含义如题 接下来 $n$ 行每行 $m$ 个数字 $h_{i,j}$ 表示格子的高度 $1 \le n,m \le 1000$ $1 \le h_{i,j} \le n * m$ ## 输出格式 输出脊的数量。 ## 输入 ```in1 3 3 2 9 4 7 5 3 6 1 8 ``` ## 输出 ```out1 4 ``` ## 提示