85分求助。

#include <iostream>
#include <algorithm>
#include <math.h>
#include <queue>
#pragma GCC optimize(2)
using namespace std;
struct Meteor
{
    int x,y;
    int t;
}s;
int m,mapp[305][305]={},cx,cy,ct;
int mx[5]={0,1,0,-1,0};
int my[5]={0,0,1,0,-1};
deque <Meteor> q;
int bfs()
{
    while(!q.empty())
    {
        for(int i=1;i<=4;i++)
        {
            Meteor n;
            n.x=q.front().x+mx[i];
            n.y=q.front().y+my[i];
            n.t=q.front().t+1;
            if(mapp[n.x][n.y]==0&&n.x<=300&&n.y<=300&&n.x>=0&&n.y>=0) return n.t;
            if(n.x<=300&&n.y<=300&&n.x>=0&&n.y>=0&&n.t<mapp[n.x][n.y]&&mapp[n.x][n.y]!=-1)
            q.push_back(n),mapp[n.x][n.y]=-1;
        }
        q.pop_front();
    }
    return -1;
}
int main()
{
    cin>>m;
    for(int i=1;i<=m;i++)
    {
        cin>>cx>>cy>>ct;
        if(mapp[cx][cy]>ct||!mapp[cx][cy]) mapp[cx][cy]=ct;
        for(int j=1;j<=4;j++)
        if(mapp[cx+mx[j]][cy+my[j]]>ct&&cx+mx[j]>=0&&cy+my[j]>=0||!mapp[cx+mx[j]][cy+my[j]]&&cx+mx[j]>=0&&cy+my[j]>=0)
        mapp[cx+mx[j]][cy+my[j]]=ct;
    }
    /*for(int i=0;i<30;i++)
    {
        for(int j=0;j<30;j++)
        cout<<mapp[i][j]<<" ";
        cout<<endl;
    }*/
    s.t=0;s.x=0;s.y=0;
    q.push_back(s);
    cout<<bfs();
    return 0;
}

我比较好奇第3个点：

in

5

0 0 2

3 0 0

1 2 5

2 2 4

1 4 4

map

2 2 5 0 4 0 0

2 5 4 4 4 4 0

0 4 4 4 4 0 0

0 0 4 0 0 0 0

0 0 0 0 0 0 0

myout 2

answer 3