uva 11624 大火蔓延的迷宫 Fire！（两次bfs）



题目：一个平面迷宫中有一个人，迷宫中有些点起火了，火和人每个单位时间只能向相邻的格子移动，

            其中有一些空间被墙壁占据，问这个人在不背或烧到的情况下，离开迷宫的最快时间。

思路是先用bfs预处理每个格子起火的时间，在来一次bfs走迷宫，入队时判断着火事件和父节点时间大小关系

代码如下：

#include<cstdio>  
#include<cstring>  
#include<cmath>  
#include<cstdlib>  
#include<iostream>  
#include<algorithm>  
#include<vector>  
#include<map>  
#include<queue>  
#include<stack> 
#include<string>
#include<map> 
#include<set>
using namespace std;  
#define LL long long  

const int maxr = 1000 + 5;
const int maxc = 1000 + 5;
const int dirx[] = {-1, 0, 1, 0};
const int