BZOJ1102

bzoj1102[POI2007]山峰和山谷Grz

DescriptionFGD小朋友特别喜欢爬山，在爬山的时候他就在研究山峰和山谷。为了能够让他对他的旅程有一个安排，他想知道山峰和山谷的数量。给定一个地图，为FGD想要旅行的区域，地图被分为n*n的网格，每个格子(i,j)的高度w(i,j)是给定的。若两个格子有公共顶点，那么他们就是相邻的格子。（所以与(i,j)相邻的格子有(i-1,j-1),(i-1,j),(i-1,j+1),(i,j-1),(
精彩的世界·2020-08-03 22:28

[BZOJ1102] [POI2007]山峰和山谷Grz

传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1102题目大意给定n*n的点的高度,8连通,相同高度的点周围的点都比它高,那它就是山谷,都比它低就是山峰,询问山峰和山谷数目题解BFS,floodfill即可注意所有点高度相同,即是山峰又是山谷,都为1const x:array[1..8]ofinteger=(0,-1,-1,-1,0,1,1,
slongle_amazing·2015-09-27 22:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他