摘要:
题目链接:UVA 11624 Fire! 题目大意: 一个平面迷宫中有一个人,迷宫中有些点起火了,火和人每个单位时间只能向相邻的格子移动,其中有一些空间被墙壁占据,问这个人在不被烧到的情况下,离开迷宫的最快时间。 题解: 首先用BFS预处理大火覆盖每一个能达到的地方的时间,之后再对人用BFS,只要人 阅读全文
摘要:
题目链接:FZU 2150 Fire Game 题目大意: 给出一个$m\times n$的图,‘#’表示草坪,‘.’表示空地,然后可以选择在任意的两个草坪格子点火,火每$1$s会向周围四个格子扩散,问选择那两个点使得燃烧所有的草坪花费时间最小? 题解: 双起点BFS,枚举两个起点同时压入队列中,注 阅读全文