poj3669 Meteor Shower bfs

题意：一个地图，会在特定时间时坐标（xi，yi）受到破坏，其周围上下左右也会被破坏，被破坏的地点无法通过，一次可以走一步，问走到安全地点的最少用时，如果无安全地点就输出-1。

先对地图所有点赋值INF，再通过输入破坏数据把当前的地图每个点赋值为最早破坏时间，再从起点开始bfs，每次移动都要时间+1，遇到越界或者当前地点破坏时间小于等于当前时间就continue，遇到当前地点值为INF就算成功返回时间，循环最后未返回就返回-1。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#include<set>
#include<map>
#include<stack>
#include<queue>
#include<vector>
#include<utility>
#define INF 1e9+5
using namespace std;
struct P{
int x,y,t;
}st,cu;
int m[310][310],dx[5]={0,0,1,0,-1},dy[5]={0,1,0,-1,0},mx;
int bfs()
{
if(m[0][0]==0)return -1;
if(m[0][0]==INF)return 0;
queue<P>que;
st.x=st.y=st.t=0;
que.push(st);
while(!que.empty())
{
st=que.front();
que.pop();
for(int i=1;i<5;i++)
{
cu.x=st.x+dx[i];
cu.y=st.y+dy[i];
cu.t=st.t+1;
if(cu.x<0||cu.x>305||cu.y<0||cu.y>305||cu.t>=m[cu.y][cu.x])continue;
else if(m[cu.y][cu.x]==INF)return cu.t;
else
{
m[cu.y][cu.x]=cu.t;
que.push(cu);
}
}
}
return -1;
}
int main()
{
int xx,yy,tt,cx,cy;
for(int i=0;i<=305;i++)
{
for(int j=0;j<=305;j++)m[i][j]=INF;
}
cin>>mx;
for(int i=0;i<mx;i++)
{
cin>>xx>>yy>>tt;
for(int j=0;j<5;j++)
{
cx=xx+dx[j];cy=yy+dy[j];
if(cx>=0&&cx<=305&&cy>=0&&cy<=305)m[cy][cx]=min(m[cy][cx],tt);
}
}
cout<<bfs()<<endl;
return 0;
}