qz

#include<bits/stdc++.h>
using namespace std;
const int maxn = 160;
int X[]={-2, -2, -1, -1, 1, 1, 2, 2};
int Y[]={-1, 1, -2, 2, -2, 2, -1, 1};
char a[maxn][maxn];
int vis[maxn][maxn], dis[maxn][maxn];
int n, m;
struct node{
	int x, y;
};
void bfs(int x, int y){
	queue<node> q;
	vis[x][y]=1;
	dis[x][y]=0;
	q.push(node{x, y});
	while(q.size()){
		node f = q.front();
		q.pop();
		for(int i=0; i<8; i++){
			int nx = f.x+X[i], ny=f.y+Y[i];
			if(nx>=1&&nx<=n&&ny>=1&&ny<=m&&a[nx][ny]!='*'&&vis[nx][ny]==0){
				vis[nx][ny]=1;
				dis[nx][ny]=dis[f.x][f.y]+1;
				q.push(node{nx,ny});
			}
		}
	}
}
int main(){
	int sx, sy, ex, ey;
	cin>>m>>n;
	for(int i=1; i<=n; i++)
		for(int j=1; j<=m; j++){
			cin>>a[i][j];
			if(a[i][j]=='K') sx=i, sy=j;
			if(a[i][j]=='H') ex=i, ey=j;
		}
	bfs(sx, sy);
	cout<<dis[ex][ey];
			
}