摘要:
题目链接。分析:先用BFS将所有的火能到达的时间计算出来,然后再一次BFS,计算最短路径。要求人每到一个方格的时间,必须小于该方格的着火时间。直到走到边界。注意:WA很多次。。后来想出来了。少考虑了一种情况,那就是人一开始就在边界的情况。AC代码如下:#include <iostream>#include <cstdlib>#include <cstdio>#include <algorithm>#include <cstring>#include <stack>#include <vector>#includ 阅读全文
posted @ 2013-05-13 20:58
Still_Raining
阅读(464)
评论(0)
推荐(0)
浙公网安备 33010602011771号