#include<bits/stdc++.h> using namespace std; int n,m,sx,sy,zx,zy; char a[200][200]; int fx[8]={2,1,2,1,-2,-1,-2,-1}; int fy[8]={1,2,-1,-2,1,2,-1,-2}; struct Node{ int x,y,step; }; queue<Node> q; int main(){ 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') zx=i,zy=j; } q.push({sx,sy,0}); //cout<<q.front().x<<" "<<q.front().y<<" "<<q.front().step<<endl; a[sx][sy]='*'; while(!q.empty()){//只要有人。核酸小小姐姐就必须完成他 int x=q.front().x; //拿出本子找到第一个人,取出这个人的名字 int y=q.front().y; int step=q.front().step; for(int i=0;i<=7;i++){//询问他的8个儿子 int tx=x+fx[i]; int ty=y+fy[i]; if(tx>=1&&tx<=n&&ty>=1&&ty<=m&&a[tx][ty]!='*'){// 如果他儿子还在舞台上,并且他儿子还没死, if(tx==zx&&ty==zy){ cout<<step+1; return 0; } q.push({tx,ty,step+1});//那么就叫他来做核酸 //cout<<tx<<" "<<ty<<" "<<step+1<<endl; a[tx][ty]='*';//设置他死了 } } q.pop(); } } /************************************************************** Problem: 1441 User: admin Language: C++ Result: Accepted Time:15 ms Memory:2116 kb ****************************************************************/