洛谷p2895

分析：

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

#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