jzoj 3450_山峰_bfs

题目描述

作为地质学家的JIH,为了绘制地图进行了野外考察。考察结束,他得到了一张n*m的地面高度地图。为了科学研究,JIH定义了一种山峰叫做d-山峰。一个高度为h地点被称作d-山峰,只有满足从这里出发,在不经过小于等于h-d的地点的前提下无法达到比它更高的地方。JIH正纠结于怎么分礼物,标出d-山峰的任务就交给你了。


思路

初见这题想着暴力水分就可以了,但是发现确实是一个暴力,每次bfs时将走过的点标记为一个数t,那么在本次bfs时被标记为t的点就是走过的点,然后随便搞搞就可以了


]]>