fzu2150专题

FZU2150-Fire Game (双点BFS)

题目链接:https://vjudge.net/problem/FZU-2150 题意:最多可以选择两处火源,要把整个地图上的草地都点燃,火可以往上下左右四个方向扩散,能否把所有的草地都点燃,能的话输出最少时间,不能输出-1;'#'代表草地,'.'表示空地,空地不会起火。 思路:因为地图很小,所以暴力枚举两个起火点然后两个点同时进行BFS。因为不知道终点所以我们需要把走到每一个点的时间都存下来