UVA-11624 Fire!(BFS预处理+BFS寻找结果)
题意:
Joe在迷宫里(咱也不知道他为啥去迷宫,咱也不敢问啊),然后呢还有火。Joe想逃出去,要不就被火烧到了。每个时刻,火都会向四周蔓延,那么Joe能不能逃出去,能输出最少的时间,不能就gg了,输出IMPOSSIBLE。
注意题目中有一句话:There will be exactlu one J int each test case.
就是说只有一个Joe,那么火呢?肯定是多个啊。...
原创
2019-08-14 15:14:41 ·
247 阅读 ·
0 评论