题目都有的吧,老规矩,直接上代码:
#include<bits/stdc++.h>
using namespace std;
int di[8]={-1,1,0,0};
int dj[4]={0,0,-1,1};
int a[105][105],d[105][105],n,m;
void dr(int h,int l)
{
int x,y,c;
memset(a,-1,sizeof(a));
memset(d,0x7f,sizeof(d));
for(int i=1;i<=n;i++)
{
cin>>x>>y>>c;
a[x][y]=c;
}
}
void dg(int dep,int i,int j,int c)
{
if(dep<d[i][j])
{
d[i][j]=dep;
for(int k=0;k<4;k++)
{
int ti=i+di[k];
int tj=j+dj[k];
if(ti>0&&ti<=n&&tj>0&&tj<=m)
{
if(a[i][j]==-1&&a[ti][tj]==-1) continue;
if(a[ti][tj]>=0)
{
if(c==a[ti][tj]) dg(dep,ti,tj,a[ti][tj]);
else dg(dep+1,ti,tj,a[ti][tj]);
}
else dg(dep+2,ti,tj,c);
}
}
}
}
int main()
{
cin>>m>>n;
dr(m,m);
dg(0,1,1,a[1][1]);
if(d[m][m]==d[0][0]) cout<<-1;
else cout<<d[m][m];
return 0;
}
记得点赞关注哦!