为判断某时刻能否走到某位置，建立shi数组，记录某位置最早t时刻就不能走。（初始化为-1）之后开始从（0，0）出发bfs，用bu数组记录走到某一位置时花费的步数，并且需要用vi数组记录是否走到过某个位置，不然慧反复走出错。注意可走的范围是第一象限，只是输入的陨石掉落位置是0——300。（之前因为这个判断位置是否合法WA了……）。
参考代码：
#include<cstdio>
#include<cstring>
#include<queue>
#include <iostream>
using namespace std;
int shi[][],m,bu[][],dir[][]={{,},{-,},{,},{,-}};
bool vi[][];
typedef pair<int ,int >P;
int si,sj,t;
int bfs()
{
queue<P> que;
P p;
que.push(P(,));
while(que.size())
{
p=que.front();
que.pop();
if(shi[p.first][p.second]==-)
return bu[p.first][p.second];
int i,xx,yy;
for(i=;i<;i++)
{
xx=p.first+dir[i][];
yy=p.second+dir[i][];
if(xx>=&&xx<=&&yy>=&&yy<=&&(shi[xx][yy]==-||bu[p.first][p.second]+<shi[xx][yy])&&!vi[xx][yy])
{
que.push(P(xx,yy));
bu[xx][yy]=bu[p.first][p.second]+;
vi[xx][yy]=true;
}
}
}
return -;
}
int main()
{
memset(shi,-,sizeof(shi));
memset(bu,,sizeof(bu));
memset(vi,false,sizeof(vi));
scanf("%d",&m);
int i,an;
while(m--)
{
scanf("%d%d%d",&si,&sj,&t);
if(shi[si][sj]==-||shi[si][sj]>t)
shi[si][sj]=t;
for(i=;i<;i++)
{
int xx,yy;
xx=si+dir[i][];
yy=sj+dir[i][];
if(xx>=&&xx<=&&yy>=&&yy<=&&(shi[xx][yy]>t||shi[xx][yy]==-))
shi[xx][yy]=t;
}
}
vi[][]=true;
an=bfs();
printf("%d\n",an);
return ;
}