BFS 92PTS求调%%%

#include<bits/stdc++.h>
using namespace std;
const int N=305;
int a[N][N];
int st[N][N];
int flag[N][N];
int ans=INT_MAX;
int dx[4]={1,-1,0,0};
int dy[4]={0,0,1,-1};
void bfs()
{
	typedef pair<int,int> PII;
	queue<PII>q;
	q.push({0,0});
	flag[0][0]=1;
	a[0][0]=0;
	while(q.size())
	{						
		int kx=q.front().first;
		int ky=q.front().second;
		q.pop();
		for(int i=0;i<=3;i++)
		{			
			int tx=kx+dx[i];
			int ty=ky+dy[i];
			a[tx][ty]=a[kx][ky]+1;		
			if(!flag[tx][ty]&&a[tx][ty]<st[tx][ty]&&tx>=0&&ty>=0)
			{
				q.push({tx,ty});
				flag[tx][ty]=1;
				if(st[tx][ty]==INT_MAX) 
				{
					ans=min(ans,a[tx][ty]);
				}
			}
		}
	}
}
int main()
{
	int m;
	cin>>m;
	for(int i=0;i<=300;i++)
	{
		for(int j=0;j<=300;j++)
		{
			st[i][j]=INT_MAX;
		}
	}
	int xi,yi,ti;
	for(int i=1;i<=m;i++)
	{
		cin>>xi>>yi>>ti;
		st[xi][yi]=min(st[xi][yi],ti);
		st[xi-1][yi]=min(st[xi-1][yi],ti);
		st[xi+1][yi]=min(st[xi+1][yi],ti);
		st[xi][yi+1]=min(st[xi][yi+1],ti);
		st[xi][yi-1]=min(st[xi][yi-1],ti);		
	}
	bfs();			
	if(ans==INT_MAX)
		cout<<"-1";
	else
		cout<<ans;
	return 0;
}