3MLE+16WA+1AC求调

#include <bits/stdc++.h>
using namespace std;
int m,n,x,y,c,ans=1e8,f[1005][1005],dx[5]={0,1,-1,0,0},dy[5]={0,0,0,1,-1},mmm[1005][1005];
bool hhh;
void dfs(int x,int y,int min_money){
	if(x==m&&y==m){
		ans=min(ans,min_money);
		return ;
	}
	for(int i=1;i<=4;++i){
		int xx=x+dx[i],yy=y+dy[i];
		if(xx>=1&&xx<=m&&yy>=1&&yy<=m&&(!mmm[xx][yy]||min_money<mmm[xx][yy])&&f[xx][yy]==f[x][y]&&!hhh){
        mmm[xx][yy]=min_money;dfs(xx,yy,min_money);
		}else if(xx>=1&&xx<=m&&yy>=1&&yy<=m&&(!mmm[xx][yy]||min_money<mmm[xx][yy])&&f[xx][yy]!=f[x][y]&&f[xx][yy]!=-1&&f[x][y]!=-1&&!hhh){
			mmm[xx][yy]=min_money;dfs(xx,yy,min_money+1);
		}else if(xx>=1&&xx<=m&&yy>=1&&yy<=m&&(!mmm[xx][yy]||min_money<mmm[xx][yy])&&f[xx][yy]==-1&&f[x][y]!=-1&&!hhh){
			mmm[xx][yy]=min_money;hhh=1;dfs(xx,yy,min_money+2);hhh=0;
		}else if(xx>=1&&xx<=m&&yy>=1&&yy<=m&&(!mmm[xx][yy]||min_money<mmm[xx][yy])&&f[xx][yy]==-1&&f[x][y]==-1){
			return ;
		}
	}
}
int main() {
	memset(f,-1,sizeof(f));
	cin>>m>>n;
	for(int i=1;i<=n;++i){
		cin>>x>>y>>c;
		f[x][y]=c;
	}
	dfs(1,1,0);
	if(ans==1e8){
		cout<<-1;
	}else{
		cout<<ans;
	}

	return 0;
}