UVA11624_Fire!】的更多相关文章

在一个矩形方阵里面,一个人要从一个位置走向另一个位置,其中某些地方有火源,每过一分钟,火源就会点燃相邻的点,同时相邻的点也变成了火源.人不能通过有火的点.问一个人能够安全地走到目的地去?最短时间多少? 氺题不多说,直接预处理每个点的起火时间,然后bfs即可. 召唤代码君: #include <iostream> #include <cstring> #include <cstdio> #include <queue> #define maxn 1010 us…