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