#include<bits/stdc++.h>
#define int long long//将long long直接改名int,再也不会忘了加long long辣!
using namespace std;
const int N=505;
queue<pair<int,int>>q;//队列,存待跳结果
int ans[N][N];//存步数
const int dx[8]={-1,-2,-2,-1,1,2,2,1};
const int dy[8]={2,1,-1,-2,2,1,-1,-2};//8个方向上的跳跃
int n,m;//长和宽
int x,y;//马的初始位置
signed main()//因为似乎main函数只能用int类型,但是int被long long名占用了,所以用signed
{
ios::sync_with_stdio(false);
cin.tie(0);
memset(ans,-1,sizeof ans);//很好用的memset初始化函数
cin>>n>>m>>x>>y;
ans[x][y]=0;//马站的位置
q.push({x,y});//初始位置入栈
while(!q.empty())//bfs,就不写函数直接写里面了
{
int xx=q.front().first;
int yy=q.front().second;//提出坐标
q.pop();//出队
for(int i=0;i<8;++i)
{
int pp=xx+dx[i];
int qq=yy+dy[i];//马可能跳到的位置
if(pp>0&&pp<=n&&qq>0&&qq<=m&&ans[pp][qq]==-1)//一定要加边界判定!!!
{
ans[pp][qq]=ans[xx][yy] + 1;
q.push({pp,qq});
}
}
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
printf("%-5d",ans[i][j]);//输出格式cout难搞
cout<<endl;
}
return 0;
}
蒟蒻bfs学的啥也不是...... 求佬康康错哪