poj3669 流星雨啊!

poj3669这道题我看了好像两三天的样子_(:з」∠)_,迷之TLE,迷之MLE,迷之WA_(:з」∠)_.后来发现,问题有点儿多.一共三个问题,

一是读入流星的时候,没有考虑前面流星对后面流星的影响.

二是:小主人公可以跑到300*300的格子外面.

三是:走路的时候,忘了判断路是否已经走过_(:з」∠)_.

#include<iostream>#include <cstdio>#include <queue>using namespace std;typedef pair<int,int> P;const int INF=20000;int M;int point[310][310];int time[310][310];int dx[]={0,0,-1,1,0};int dy[]={-1,1,0,0,0};queue<P> que;int bfs(int x,int y){    que.push(P(x,y));    while(que.size()){        P p=que.front(); que.pop();        if(point[p.first][p.second]==INF) {                return time[p.first][p.second];}        for(int i=0;i<4;i++){            int nx=p.first+dx[i]; int ny=p.second+dy[i];            if(nx>=0&&ny>=0&&time[p.first][p.second]<point[nx][ny]-1&&time[nx][ny]==0){                que.push(P(nx,ny));                time[nx][ny]=time[p.first][p.second]+1;            }        }    }    return -1;}int main(){    for(int i=0;i<310;i++){        for(int j=0;j<310;j++){            point[i][j]=INF;        }    }    scanf("%d",&M);    for(int i=0;i<M;i++){        int x,y,t;        scanf("%d %d %d",&x,&y,&t);        for(int j=0;j<5;++j){            int nx=x+dx[j]; int ny=y+dy[j];            if(nx>=0&&ny>=0&&point[nx][ny]>t){                point[nx][ny]=t;            }        }    }    int a=bfs(0,0);    cout<<a<<endl;}