#include<bits/stdc++.h>
using namespace std;
int n,m,ma[101][101],dp[101][101],a,b,c;
int dx[5]={0,0,0,1,-1},dy[5]={0,1,-1,0,0};
void dfs(int x,int y,int s,bool magic,int col){
	if(dp[x][y]<=s)return ;
	dp[x][y]=s;
	if(x==n&&y==n)return ;
	for(int i=1;i<=4;i++){
		int xx=x+dx[i];
		int yy=y+dy[i];
		if(xx<1||yy<1||xx>n||yy>n)continue;
		if(ma[xx][yy]){
			if(col!=ma[xx][yy])dfs(xx,yy,s+1,true,ma[xx][yy]);
			else dfs(xx,yy,s,true,col);
		}else{
			if(magic)dfs(xx,yy,s+2,false,col);
		}
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)dp[i][j]=1e9;
	for(int i=1;i<=m;i++){
		int a,b,c;cin>>a>>b>>c;
		ma[a][b]=c+1;
	}
	dfs(1,1,0,1,ma[a][b]);
	if(dp[n][n]<1e9)cout<<dp[n][n];
	else cout<<"-1";
  	return 0;
}

各位dalao请查看