POJ3669-Meteor Shower（BFS）

题目描述：
题目链接：https://vjudge.net/problem/POJ-3669
这个题的意思是天上会在某个时间掉下陨石，被陨石砸中的地方以及上下左右四块都会被毁掉，问逃到安全区最少需要多少时间。
题目分析：
这道题可以用BFS做进行搜索，可以用STL库里面的队列进行点的取出与加入，我曾经尝试用数组模拟队列，但不知道为什么总是WA（TAT），对于陨石砸落时间的处理。可以在图上直接用时间标记，走到这个点的时间如果小于标记时间，则可以通过。
另外不能往回走，我也不知道为什么。
给出代码：

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<cstring>
#include<cstdio>
#include<queue>
#include<map>
#include<cmath>
using namespace std;
struct point
{
     int x;
     int y;
     int time;
}temp;
queue<point> p;
int num[310][310];
int walk[4][2]={0,1,0,-1,1,0,-1,0};
void solve()
{
    if(num[0][0]==0)
    {
        printf("-1\n");
        return;
    }
    temp.x=0;
    temp.y=0;
    temp.time=0;
    p.push(temp);
    int fin=-1;
    while(p.size())
    {
        point c=p.front();
        p.pop();
        //cout<<c.x<<" "<<c.y<<" "<<c.time<<endl;
        if(num[c.x][c.y]==-1)
        {
            fin=c.time;
            break;
        }
        for(int i=0;i<4;i++)
        {
            point q;
            q.x=c.x+walk[i][0];
            q.y=c.y+walk[i][1];
            q.time=c.time+1;
            if(q.x<0||q.x>310||q.y<0||q.y>310)
                continue;
            else if(num[q.x][q.y]==-1||num[q.x][q.y]>q.time)
            {
                p.push(q);
                if(num[q.x][q.y]!=-1)
                    num[q.x][q.y]=0;
            }
        }

    }
        printf("%d\n",fin);
    return;
}
int main()
{
    memset(num,-1,sizeof(num));
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        int a,b,t;
        scanf("%d%d%d",&a,&b,&t);
        if(num[a][b]==-1||num[a][b]>t)
            num[a][b]=t;
        for(int i=0;i<4;i++)
        {
            int x1=a+walk[i][0];
            int y1=b+walk[i][1];
            if(x1<0||y1<0)
            continue;
            else if(num[x1][y1]==-1||num[x1][y1]>t)
                num[x1][y1]=t;
        }
    }
    /*for(int i=0;i<9;i++)
        {
            for(int j=0;j<9;j++)
                printf("%d ",num[i][j]);
            printf("\n");
        }*/
    solve();
    return 0;
}