莫欺少年穷，修魔之旅在这开始—>算法提高课题解

思路：

1. 找到 K 的坐标，对其做 bfs
2. 初始化队列 q 和 dist 数组，并把该点放入队列和更新距离
3. 枚举日子格八个方向，将符合条件的点放入队列并更新距离
4. 如果找到终点 H，就返回距离

#include<bits/stdc++.h>

#define x first
#define y second

using namespace std;

typedef pair<int,int> PII;

const int N = 160;

int n,m;
char g[N][N];
int dist[N][N];

//日子格的八个方向
int dx[8]={-2,-1,1,2,2,1,-1,-2};
int dy[8]={1,2,2,1,-1,-2,-2,-1};

int bfs(int sx,int sy)
{
    //初始化队列
    queue<PII> q;
    q.push({sx,sy});

    //初始化dist数组，记录距离并判断该点是否走过
    memset(dist,-1,sizeof dist);
    dist[sx][sy]=0;

    while(q.size())
    {
        //取出队头
        auto t=q.front();
        q.pop();

        //枚举八个方向
        for(int i=0;i<8;i++)
        {
            int a=t.x+dx[i],b=t.y+dy[i];

            //超出边界
            if(a<0||a>=n||b<0||b>=m) continue;

            //有障碍或该点已走过
            if(g[a][b]=='*'||dist[a][b]!=-1) continue;

            //到达终点，返回距离
            if(g[a][b]=='H') return dist[t.x][t.y]+1;

            //符合条件，放入队列并更新距离
            q.push({a,b});
            dist[a][b]=dist[t.x][t.y]+1;
        }
    }

    return -1;
}

int main()
{
    cin>>m>>n;

    for(int i=0;i<n;i++) cin>>g[i];

    //找到K的坐标，然后对该点做bfs
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
            if(g[i][j]=='K')
                cout<<bfs(i,j)<<endl;

    return 0;
}