题解BFS

#include <bits/stdc++.h>
using namespace std;
int mp[405][405];
int sx,sy;

struct node{

int x,y,step;

}l,r;
int n,m;
int s[405][405];
int dx[8]={2,2,-2,-2,1,-1,1,-1};
int dy[8]={1,-1,1,-1,2,2,-2,-2};
int main(){

cin>>n>>m;
cin>>sx>>sy;
memset(s,-1,sizeof s);
queue <node> que;
bool vis[405][405]={0};
que.push({sx,sy,0});
vis[sx][sy]=1;
s[sx][sy]=0;
while(que.size()){
	r=que.front();
	que.pop();
	for(int i=0;i<8;i++){
		l.x=r.x+dx[i];
		l.y=r.y+dy[i];
		l.step=r.step+1;
		if(l.x<=n&&l.x>=1&&l.y<=m&&l.y>=1&&!vis[l.x][l.y]){
			vis[l.x][l.y]=1;
			que.push(l);
			s[l.x][l.y]=s[r.x][r.y]+1;
		}
	}
}

for(int i=1;i<=n;i++){
	for(int j=1;j<=m;j++){
		cout<<s[i][j]<<" ";
	}
	cout<<"\n";
}
return 0;

}