2018年11月24日
UVA_11624 Fire! 【BFS】
摘要： 一、题面 略 二、题意分析 一个迷宫中，有一个人Joe和一个或多个起火点，起火点可以蔓延，人可以走动，都只能走4个方向，问人能走出去的最少步数，如果不能输出不可能。很多大佬说是两遍BFS，先一遍火，记录所有火蔓延到次位置的时间，然后再一遍BFS，让Joe去走，只要满足他到该点时，火还未蔓延至此就可以 阅读全文
posted @ 2018-11-24 20:36 Dybala21 阅读(113) 评论(0) 推荐(0)