30分一个WA加6个RE求救

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e3+5;
int n,m,vis[maxn][maxn],x,y,u,v;
int dx[8]={1,1,-1,-1,2,2,-2,-2};
int dy[8]={2,-2,2,-1,1,-1,1,-1};
string s[maxn];
struct node{
	int x,y;
};
queue<node>q;
void bfs(int x,int y){
	while(!q.empty()){
		node a=q.front();
		q.pop();
		for(int i=0;i<8;++i){
			int nx=dx[i]+a.x,ny=dy[i]+a.y;
			if(nx>=1&&nx<=n&&ny>=1&&ny<=m&&vis[nx][ny]==0&&s[nx][ny]!='*'){
				q.push({nx,ny});
				vis[nx][ny]=vis[a.x][a.y]+1;
				if(nx==u&&ny==v){
					cout<<vis[nx][ny]-1;
					return;
				}
			}
		}
	}
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>m>>n;
	for(int i=1;i<=n;++i)
		for(int j=1;j<=m;++j){
			cin>>s[i][j];
			if(s[i][j]=='K')
				x=i,y=j,q.push({i,j});
			if(s[i][j]=='H')
				u=i,v=j;
		}
	vis[x][y]=1;
	bfs(x,y);
	return 0;
}