分析：

流星有坐标和时间，我们可以把时间作为标志，在地图上先标记出来，如果此时走的时间小于流星落下来的时间，则可以走，否则不能走。注意：当流星砸到重复位置时，以最先砸到的为准。

#include<stdio.h>
#define max(a,b) a>b?a:b
struct point
{
int x;
int y;
int step;
};
int move[][2]={1,0,-1,0,0,1,0,-1};
int map[1000][1000];
int book[1000][1000]={0};
struct point queue[1000000];
int end=0;
struct ms
{
	int x;
	int y;
	int time;
}thems;
int bfs()
{
	int head=0;
	while(head<end)
	{
		if(map[queue[head].x][queue[head].y]==-1) return queue[head].step;
		for(int i=0;i<4;i++)
		{
			struct point next;
			next.x=queue[head].x+move[i][0];
			next.y=queue[head].y+move[i][1];
			if(next.x>1000||next.y>1000||next.x<0||next.y<0) continue;
			if(book[next.x][next.y]==1||queue[head].step>=map[queue[head].x][queue[head].y]) continue;
			book[next.x][next.y]=1;
			next.step=queue[head].step+1;
			queue[end++]=next;
		}
		head++;
	}
	return -1;
}
main()
{
    //给地图赋初值，-1代表这个地方是安全的
	for(int i=0;i<1000;i++)
	{
		for(int j=0;j<1000;j++)
		{
			map[i][j]=-1;
		}
	}
	int M;
	scanf("%d",&M);
	for(int i=0;i<M;i++)
	{
		scanf("%d%d%d",&thems.x,&thems.y,&thems.time);
        //给地图做处理
		if(map[thems.x][thems.y]==-1)map[thems.x][thems.y]=thems.time;
		else if(map[thems.x][thems.y]>thems.time)map[thems.x][thems.y]=thems.time;
		for(int i=0;i<4;i++)
		{
			int xx,yy;	
			xx=thems.x+move[i][0];
			yy=thems.y+move[i][1];
			if(xx<0||yy<0||xx>1000||yy>1000) continue;
			if(map[xx][yy]!=-1&&map[xx][yy]<thems.time) continue;
			map[xx][yy]=thems.time;
		}	
	}
	struct point start;
	start.x=0;
	start.y=0;
	start.step=0;	
	book[0][0]=1;
	queue[end++]=start;
 	printf("%d",bfs());
}