山峰与山谷 深搜详细题解
题目描述
FGD小朋友特别喜欢爬山，在爬山的时候他就在研究山峰和山谷。
为了能够对旅程有一个安排，他想知道山峰和山谷的数量。
给定一个地图，为FGD想要旅行的区域，地图被分为 n × n n×n n×n 的网格，每个格子 ( i , j ) (i,j) (i,j) 的高度 w ( i , j ) w(i,j) w(i,j) 是给定的。
若两个格子有公共顶点，那么它们就是相邻的格子，如与 ( i , j ) (i,j) (i,j)相邻的格子有 ( i − 1 , j − 1 ) , ( i − 1 , j ) , ( i − 1 , j + 1 ) , ( i , j − 1 ) , ( i , j + 1 ) , ( i + 1 , j − 1 ) , ( i + 1 , j ) , ( i + 1 , j + 1 ) (i−1,j−1),(i−1,j),(i−1,j+1),(i,j−1),(i,j+1),(i+1,j−1),(i+1,j),(i+1,j+1) (i−1,j−1),(i−1,j),(i−1,j+1),(i,j−1),(i,j+1),(i+1,j−1),(i+1,j),(i+1,j+1)。
你的任务是，对于给定的地图，求出山峰和山谷的数量，如果所有格子都有相同的高度，那么整个地图即是山峰，又是山谷。
输入描述
第一行包含一个正整数 n n n，表示地图的大小。
接下来一个 n × n n×n n×n 的矩阵，表示地图上每个格子的高度
输出描述
共一行，包含两个整数，表示山峰和山谷的数量。
输入输出样例
样例输入
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
样例输出
2 1
数据范围
1 < = n < = 1000 1<=n<=1000 1<=n<=1000
0 < = w < = 1000000000 0<=w<=1000000000
最低0.47元/天 解锁文章
267
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
