前11个测评点通过，后9个超时，怎么优化！！救命！！！ 代码请各位dalao审阅！！！

#include<bits/stdc++.h>
using namespace std;
const int dx[4]={1,0,-1,0};
const int dy[4]={0,1,0,-1};
int MIN=1e9;
struct node
{
	int x,y;
}mp[1005];
int m,n,vis[105][105],c[105][105];
void dfs(int sum,int cdt,int X,int Y)
{
//	for(int i=1;i<=m;i++)
//	{
	//	for(int j=1;j<=m;j++)
	//	cout<<c[i][j]<<" ";
//	cout<<endl;
//	}
	//cout<<sum<<"-----------"<<endl;
	if(X==m&&Y==m)
	{
		if(sum<MIN)MIN=sum;
	}
	else
	{
		if(cdt==1)
		{
			for(int i=0;i<=3;i++)
			{
				if(vis[X+dx[i]][Y+dy[i]]>=2)
				{
					int t=abs(c[X+dx[i]][Y+dy[i]]-c[X][Y]);
					int s=vis[X+dx[i]][Y+dy[i]];
					vis[X+dx[i]][Y+dy[i]]=0;
					dfs(sum+t,0,X+dx[i],Y+dy[i]);
					vis[X+dx[i]][Y+dy[i]]=s;
				}
			}
		}
		else
		{
			for(int i=0;i<=3;i++)
			{
				if(vis[X+dx[i]][Y+dy[i]]==1)
				{
					vis[X+dx[i]][Y+dy[i]]=0;
					c[X+dx[i]][Y+dy[i]]=c[X][Y];
					dfs(sum+2,1,X+dx[i],Y+dy[i]);
					vis[X+dx[i]][Y+dy[i]]=1;
				}
				if(vis[X+dx[i]][Y+dy[i]]==2)
				{
					int t=abs(c[X+dx[i]][Y+dy[i]]-c[X][Y]);
					int s=vis[X+dx[i]][Y+dy[i]];
					vis[X+dx[i]][Y+dy[i]]=0;
					dfs(sum+t,0,X+dx[i],Y+dy[i]);
					vis[X+dx[i]][Y+dy[i]]=s;
				}
			}
		}
	}
}
int main()
{
	cin>>m>>n;
	for(int i=1;i<=m;i++)
		for(int j=1;j<=m;j++)vis[i][j]=1;
	for(int i=1;i<=n;i++)
		{
			cin>>mp[i].x>>mp[i].y;
			cin>>c[mp[i].x][mp[i].y];
			vis[mp[i].x][mp[i].y]=2;
		}
	vis[1][1]=0;
	dfs(0,0,1,1);
	if(MIN==1e9)cout<<-1;
	else cout<<MIN;
return 0;
}