题目：

Bessie听说有场史无前例的流星雨即将来临；有谶言：陨星将落，徒留灰烬。为保生机，她誓将找寻安全之所（永避星坠之地）。目前她正在平面坐标系的原点放牧，打算在群星断其生路前转移至安全地点。

此次共有M (1 ≤ M ≤ 50,000)颗流星来袭，流星i将在时间点Ti (0 ≤ Ti ≤ 1,000) 袭击点 (Xi, Yi) (0 ≤ Xi ≤ 300; 0 ≤ Yi ≤ 300)。每颗流星都将摧毁落点及其相邻四点的区域。

Bessie在0时刻时处于原点，且只能行于第一象限，以平行与坐标轴每秒一个单位长度的速度奔走于未被毁坏的相邻（通常为4）点上。在某点被摧毁的刹那及其往后的时刻，她都无法进入该点。

寻找Bessie到达安全地点所需的最短时间。

Input - 输入
* 第1行: 一个整数: M
* 第2..M+1行: 第i+1行包含由空格分隔的三个整数: Xi, Yi, and Ti
Output - 输出
* 仅一行: Bessie寻得安全点所花费的最短时间，无解则为-1。

Sample Input - 输入样例
4
0 0 2
2 1 2
1 1 2
0 3 5
Sample Output - 输出样例
5

分析与解答：

这里没有给出图，而是通过一些数据让你先建一个图，map[i][j]存的是这个点的爆炸时间，我们初始化最大时间，然后输入数据是把这个数以及他上下左右四个方位全部的时间填上，这里可能会重复爆，我们写最早爆的时间，也就是最小的时间。
然后我们从（0，0）开始搜，bfs中先把（0，0）放入队列，然后只要队列不为空，就继续搜，先取出队首元素。由于如果某个点被炸掉，他就不可能停在该点，最终她停的点一定是没有被炸的那个点，也就是说如果队首元素的map值是我们一开始赋的值maxn，那我们就可以返回这个点的时间了。如果没返回，就继续上下左右遍历，更改点的坐标以及时间，如果这个点没出现过，而且他在第一象限，而且此时此刻的时间小于map里开始爆的时间，那就说明可以走这个点，就把这个点push到队列里，并做上标记

这个代码稍微改一点就wa，一次时main里那个t，不能写成map[i][j]，还有一个是bfs里面参数的位置，稍微一改就错，具体错到哪我调试了两小时没调出来md以后干脆先建结点再判断吧，参数再for里for外if里if外这东西我头疼
代码参考：
https://blog.csdn.net/coraline_m/article/details/18035393

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
int maxn=10000;
int dir[4][2]={{-1,0},{1,0},{0,1},{0,-1}};
int mp[305][305];
int visi[305][305];
struct node
{int x,y,t;//坐标和时间 
};int bfs(int x,int y)//从00点开始 
{queue<node> mq;node nod; nod.x=x,nod.y=y,nod.t=0;mq.push(nod);while(!mq.empty()){int cx,cy,px,py,time;nod=mq.front();mq.pop();cx=nod.x,cy=nod.y,time=nod.t;if(mp[cx][cy]==maxn)//没有被炸掉 {//cout<<time<<endl;return time;}for(int i=0;i<4;i++)//（0，0）上下左右跑 {px=cx+dir[i][0],py=cy+dir[i][1];nod.x=px,nod.y=py,nod.t=time+1;if(px>=0&&py>=0&&!visi[px][py]&&nod.t<mp[px][py])//nod。t小于他说明可以走这个点 {visi[px][py]=1;mq.push(nod);}}}return -1;
}int main()
{int n,i,j;int x,y,tim,cx,cy;while(cin>>n){for(i=0;i<304;i++)for(j=0;j<304;j++)mp[i][j]=maxn;while(n--){scanf("%d%d%d",&x,&y,&tim);mp[x][y]=min(mp[x][y],tim);//mp存的是最早爆的时间 for(i=0;i<4;i++)// 他上下左右四个点位全爆掉 {cx=x+dir[i][0],cy=y+dir[i][1];if(cx>=0&&cy>=0)    mp[cx][cy]=min(mp[cx][cy],tim);//点在第一象限内 }}memset(visi,0,sizeof(visi));//初始化标志数组 visi[0][0]=1;int res=bfs(0,0);cout<<res<<endl;}return 0;
}