题目描述
一片 $n \times n$ 的地形网格,每个格有一个海拔。两个格有公共顶点即视为相邻。 一块"台地"是若干两两相邻且海拔完全相同的格子组成的连通块。 若与某块台地相邻的所有格子的海拔都严格更低,称它为高地; 都严格更高则称它为洼地。求高地与洼地的数量。 特别地,若整个地图海拔全部相同,则整张图既是高地也是洼地(各计一次)。
输入格式
第一行一个整数 $n$; 接下来 $n$ 行,每行 $n$ 个整数,为各格海拔。
输出格式
一行两个整数:高地数量与洼地数量。
数据范围
$$2 \le n \le 150$$
,$$0 \le w_{ij} \le 10^9$$
。