#include <bits/stdc++.h>
using namespace std;
const int N=1e3+50;
int a[N][N];
int t[N][N];
const int INF=0x3f3f3f3f;
const int fill_val=0x3f;
int m;
bool valid(int x,int y)
{
return x>=0&&x<=500&&y>=0&&y<=500;//数组可以开大一点,因为人可以出那个圈。并且要从0开始,而不是1
}
int dx[]={0,-1,1,0,0};
int dy[]={0,0,0,1,-1};
bool vis[N][N];
void bfs()
{
queue<pair<int,int>>q;
q.push({0,0});
vis[0][0]= true;
while (!q.empty())
{
auto _t=q.front();
q.pop();
int x=_t.first;
int y=_t.second;
if(a[x][y]==INF)
{
printf("%d",t[x][y]);
return;
}
for(int i=0;i<5;i++)
{
if(valid(x+dx[i],y+dy[i])&&!vis[x+dx[i]][y+dy[i]]&&t[x][y]+1<a[x+dx[i]][y+dy[i]])//判断人的位置的合法性
{
vis[x+dx[i]][y+dy[i]]= true;
t[x+dx[i]][y+dy[i]]=t[x][y]+1;
q.push({x+dx[i],y+dy[i]});
}
}
}
printf("-1");
}
int main()
{
memset(a,fill_val,sizeof a);
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++)
{
if(valid(x+dx[j],y+dy[j]))//是j,不是i
{
a[x+dx[j]][y+dy[j]]=min(_t,a[x+dx[j]][y+dy[j]]);
}
}
}
bfs();
return 0;
}
坑点:人可以出流星砸的圈子的范围,所以valid数组要开的大一点。并且如果题目有坐标,要注意坐标是从0开始还是1.