题目描述
给你一个地图,地图被分为n*n的网格,每个格子都有一个高度w,并且每个格子与其上下左右,左上,左下,右上,右下八个方向的格子都是相邻的.
如果一片相邻的区域,这个区域所有格子高度相同,并且周围格子都比这片区域低,则为凸起。反之则为凹陷。现在想请你找到这个地图中凸起和凹陷的数量。如果所有格子都有相同的高度,那么整个地图即是凸起,又是凹陷。
输入
输入的第一行包含一个正整数n,表示地图的大小(1<=n<=1000)。接下来一个n*n的矩阵,表示地图上每个格子的高
度。(0<=w<=1e9)
输出
输出两个用空格隔开的整数 ,表示凸起和凹陷的数量。
5
3 3 3 2 2
2 2 3 3 2
2 2 2 2 2
2 3 3 2 3
2 3 3 3 3
提示
样例解释如下。红色区域为凸起