用 dfs TLE了五个点，有没有大佬告诉我怎么优化

#include<bits/stdc++.h>
using namespace std;
int n,ans=INT_MAX;
int flag[1000][1000];
int tim[1000][1000];
int dx[5]={0,-1,1,0,0};
int dy[5]={0,0,0,-1,1};
void dfs(int x,int y,int s){
	if(x<0||y<0||(flag[x][y]==1&&s>=tim[x][y]))
		return;
	if(flag[x][y]==0){
		ans=min(ans,s);
		return;
	}
	for(int i=1;i<=4;i++){
		int nx=x+dx[i];
		int ny=y+dy[i];
		dfs(nx,ny,s+1);
	}
}
int main(){
	memset(tim,0xa7f,sizeof(tim));
	cin>>n;
	for(int i=1;i<=n;i++){
		int t,x,y;
		cin>>x>>y>>t;
		flag[x][y]=1;
		tim[x][y]=min(tim[x][y],t);
		for(int j=1;j<=4;j++){
			int nx=x+dx[j],ny=y+dy[j];
			if(nx>=0&&ny>=0){
				flag[nx][ny]=1;
				if(t<tim[nx][ny])
					tim[nx][ny]=t;
			}
		}
	}
	dfs(0,0,0);
	if(ans==INT_MAX){
		cout<<-1;
		return 0;
	}
	cout<<ans;
	return 0;
}