东方博宜1483 - 棋盘（chess）

点个赞谢谢

​
#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;
}

​