gym-101755H Safe Path 【BFS】
【题意】:
链接:gym-101755H Safe Path
给你n,m,d。然后给你一个n*m的二维矩阵,这里只告诉你n*m<=200000,我选择用一维数组存图。
M 表示该位置有怪兽,S是起点,F是终点,相邻格子之间的距离为1,不能进入离怪兽的距离小于等于d的地方,问你能不能从S走到F,不能的话输出-1,能的话输出最小步数。
【想法】
先将所有的怪兽点入队,进行一次bfs,把...
原创
2018-07-20 20:11:45 ·
447 阅读 ·
0 评论