摘要：
题意：迷宫里起火了，有若干个障碍物，有多个起火点，起火点每经过一个时间间隔就向它的上下左右相邻的格子扩散。有个倒霉的人好像叫做“Joe”，他要逃出来，他每次可以向上下左右任意移动一格，但是即要避开火也要避开障碍物，问你他如果逃得出来的话至少要多少步。没有着火点的话就直接，bfs了，但是有的话就稍微与处理一下，我们可以通过对着火点bfs，从而知道每个格子在什么时间着火。这样的话，只要先bfs着火点，把每个格子在什么时间着火保存到数组里；然后bfs那个人，在判断他可不可以那个格子的check函数增加一步，检查他走过去的时间是不是小于起火的时间。源代码： 1 #include 2 #inclu... 阅读全文
