骑士牛（c++）

题目都有的吧！老规矩，我就不写了

直接上代码：

#include<bits/stdc++.h>
using namespace std;
int di[8]={-2,-1,1,2,2,1,-1,-2};
int dj[8]={1,2,2,1,-1,-2,-2,-1};
int a[105][105],d[105][105],n,m,sx,sy,ex,ey;
void dr(int h,int l)
{
    char ch;
    memset(a,-1,sizeof(a));
    memset(d,0x7f,sizeof(d));
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>ch;
            if(ch=='*') a[i][j]=-1;
            else a[i][j]=0;
            if(ch=='K'){
                sx=i;
                sy=j;
            }
            if(ch=='H')
            {
                ex=i;
                ey=j;
            }
        }
    }
} 
void dg(int dep,int i,int j)
{
    if(dep<d[i][j])
    {
        d[i][j]=dep;
        for(int k=0;k<=7;k++)
        {
            int ti=i+di[k];
            int tj=j+dj[k];
            if(ti>0&&ti<=n&&tj>0&&tj<=m&&a[ti][tj]==0) dg(dep+1,ti,tj);
        }
    }
}
int main()
{
    cin>>m>>n;
    dr(n,m);
    dg(0,sx,sy);
    cout<<d[ex][ey];
    return 0;
}