2018年12月6日
UVA - 11624 Fire!
摘要： Fire! UVA - 11624 题面：点链接看 题意：一个平面迷宫中有一个人，迷宫中有些点起火了，火和人每个单位时间只能向相邻的格子移动， 其中有一些空间被墙壁占据，问这个人在不背或烧到的情况下，离开迷宫的最快时间。要注意火可能不止一处，但是人只有一个 思路：两次BFS，首先把开始的F（火）入队 阅读全文
posted @ 2018-12-06 13:14 从让帝到the_rang 阅读(142) 评论(0) 推荐(0)