OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1181--天琴座的高洁

1181: 天琴座的高洁

时间限制: 4 Sec  内存限制: 128 MB
提交: 57  解决: 27
[提交] [状态] [讨论版] [命题人:]

题目描述

    给你一个地图,地图被分为n*n的网格,每个格子都有一个高度w,并且每个格子与其上下左右,左上,左下,右上,右下八个方向的格子都是相邻的.
如果一片相邻的区域,这个区域所有格子高度相同,并且周围格子都比这片区域低,则为凸起。反之则为凹陷。现在想请你找到这个地图中凸起和凹陷的数量。如果所有格子都有相同的高度,那么整个地图即是凸起,又是凹陷。

输入

输入的第一行包含一个正整数n,表示地图的大小(1<=n<=1000)。接下来一个n*n的矩阵,表示地图上每个格子的高
度。(0<=w<=1e9)

输出

输出两个用空格隔开的整数 ,表示凸起和凹陷的数量。

样例输入 Copy

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

样例输出 Copy

2 1

提示

样例解释如下。红色区域为凸起

来源/分类

搜索