FZU - 2150 - Fire Game(双端BFS)
题目链接
题意:
给你块地,有空地,也有草堆,让你选两个草堆进行点火,燃烧的草堆会引燃上下左右的相邻草堆,
每一次引燃花费1s时间,问你最少花多长时间把草堆都点着,如果做不到输出-1.
题解:
枚举图中所有草地,找到任意两块不一样的草地,然后bfs求出烧掉所有草的最短时间,
可以将两个初始状态都push进队列,这样就可以模拟两堆草同时燃烧的情况,
在bfs的过程中要判断是否烧完(即所有的草堆...
原创
2019-02-28 20:37:21 ·
221 阅读 ·
0 评论