问题 4867 --4.地形调查

4867: 4.地形调查

题目描述

  他需要你找出地图中所有的山峰了,湖泊。
湖泊必然是一块连通的并且高度都相同区域,并且,这个区域的高度比其周围部分的高度都要低。 山峰的定义也是类似,山峰必然是是一块连通的并且高度都相同区域,并且,这个区域的高度比其周围部分的高度都要高。 这里的周围指的是有边相邻的格子(对角的格子不算)。 给出 $N\cdot M$ 格的每格的高度信息,求出湖泊个数和山峰个数。

输入

第一行两个整数 $N,M$。 接着 $N$ 行,每行有 $M$ 个数字,表示高度信息,之间用一个空格隔开。

输出

输出一行,有两个整数,分别表示湖泊个数和山峰个数,之间用一个空格隔开。

样例输入输出

输入#1 复制
2 2
1 2
1 1
输出#1 复制
1 1
输入#2 复制
3 4
1 3 2 6
1 2 2 7
3 2 2 5
输出#2 复制
1 3

提示

在样例 2 中,唯一的湖泊高度为 1,存在的三个山峰高度分别为 3,3 和 7。


对于 $20\%$ 数据,$1 \leq N,M \leq 10$;
对于 $50\%$ 数据,$1 \leq N,M \leq 100$;
对于 $100\%$ 数据,$1 \leq N,M \leq 1000$,高度信息$\leq 10^9$。

序号 标题 作者 发表时间 费用 订购数 操作