poj3669 Meteor Shower bfs
题意:一个地图,会在特定时间时坐标(xi,yi)受到破坏,其周围上下左右也会被破坏,被破坏的地点无法通过,一次可以走一步,问走到安全地点的最少用时,如果无安全地点就输出-1。先对地图所有点赋值INF,再通过输入破坏数据把当前的地图每个点赋值为最早破坏时间,再从起点开始bfs,每次移动都要时间+1,遇到越界或者当前地点破坏时间小于等于当前时间就continue,遇到当前地点值为INF就算
原创
2017-03-15 14:26:45 ·
328 阅读 ·
0 评论