普及-⏱ 1000ms💾 256MB#P3235🏷️ 搜索连通块

题目描述

一片 $n \times n$ 的地形网格,每个格有一个海拔。两个格有公共顶点即视为相邻。 一块"台地"是若干两两相邻且海拔完全相同的格子组成的连通块。 若与某块台地相邻的所有格子的海拔都严格更低,称它为高地; 都严格更高则称它为洼地。求高地与洼地的数量。 特别地,若整个地图海拔全部相同,则整张图既是高地也是洼地(各计一次)。

输入格式

第一行一个整数 $n$; 接下来 $n$ 行,每行 $n$ 个整数,为各格海拔。

输出格式

一行两个整数:高地数量与洼地数量。

数据范围

$$2 \le n \le 150$$
,
$$0 \le w_{ij} \le 10^9$$
。

样例输入 #1
5
8 8 8 7 7
7 7 8 8 7
7 7 7 7 7
7 8 8 7 8
7 8 8 8 8
样例输出 #1
2 1
样例输入 #2
2
5 5
5 5
样例输出 #2
1 1