HDU3533Escape（BFS+预处理）

题目在这：传送门
分析：A要从（0,0）跑到（m,n）处，地图各个地方有炮台会发射子弹，A必须要不中弹而且能量用完之前到达（m,n），可以的话输出需要的时间，不行就输出Bad luck!
思路：求最短路径用BFS，而这题情况条件比较多，先要多子弹可能会出现的位置和时间做一个预处理，就先标记好，在BFS的时候绕开子弹
AC代码：

#include<iostream>
#include<cstring>
#include<queue>
#include<cstdio>
#include<cmath>
using namespace std;
bool bu[1000][105][105];		//记录子弹出现情况
bool g[105][105];		//记录碉堡位置
int m,n,k,d;
bool vis[1000][105][105];			//标记该点某时刻是否走过
int dir[][2]= {
  {1,0},{-1,0},{0,1},{0,-1},{0,0}};
struct castle {
	char c;
	int t;
	int v;
	int x,y;
	castle(int t=0,int v=0,int x=0,int y=0,char c='N'):t(t),v(v),x(x),y(y),c(c) {}
} cas[105];

struct node {		//用一个结构表示某时刻某点
	int x,y;			
	int time;			//跑到此点时候所需要的时间
	node(int x=0,int y=0,i