UVA - 11624 - Fire!(BFS逃生问题)
题目链接
题意:
在迷宫内,J表示人,F表示火,火可能不止一处,但是人只有一个,火会向上下左右蔓延,
蔓延速度和人移动速度一至(每次一格,但是可以同时向四个方向)问是否可以成功逃出迷宫,
不能输出IMPOSSIBLE,能的画话输出最短路径。
题解:
每步先让火走–然后人走其他的路–就可以保证人不会被火烧了
先将火入队列最后将人入队列,走的时候判断下是人还是火,如果是人的话看看是否无路可走
注...
原创
2019-03-01 15:31:56 ·
227 阅读 ·
0 评论