BFS - 走“日”字

up

#include<bits/stdc++.h>
using namespace std;
#define x first
#define y second
typedef pair<int,int>PII;
int r,c;
PII eend;
char g[200][200];
int dist[200][200];
int bfs(PII start){
	queue<PII>q;
	memset(dist,-1,sizeof(dist));
	dist[start.x][start.y]=0;
	q.push(start);
	int dx[]={1,-1,1,-1,2,-2,2,-2},dy[]={2,2,-2,-2,1,1,-1,-1};
	while(q.size()){
		PII t=q.front();
		q.pop();
		for(int i=0;i<8;i++){
			int a=t.x+dx[i],b=t.y+dy[i];
			if(dist[a][b]!=-1)continue;
			if(g[a][b]=='*')continue;
			if(a<0||a>=r||b<0||b>=c)continue;
			dist[a][b]=dist[t.x][t.y]+1;
			if(eend==(PII){a,b})return dist[a][b];
			q.push({a,b});
		}
	}
	return -1;
}
int main(){
	cin>>c>>r;
	PII start;
	for(int i=0;i<r;i++){
		for(int j=0;j<c;j++){
			cin>>g[i][j];
			if(g[i][j]=='K')start={i,j};
			if(g[i][j]=='H')eend={i,j};
		}
	}
	int ans=bfs(start);
	cout<<ans<<endl;
}