@[Neil_Seniorious](/user/577683) 广搜时判断扩展状态是否合法时应该有一个是if(v.y>m) continue;
by bamboo1030 @ 2022-09-12 16:50:30
```cpp
#include<bits/stdc++.h>
using namespace std;
const int dx[8]={-1,-2,-2,-1,1,2,2,1};
const int dy[8]={2,1,-1,-2,2,1,-1,-2};
queue<pair<int,int> >q;
int f[500][500];
bool dis[500][500];
int main(){
int n,m,x,y;
memset(f,-1,sizeof(f));memset(dis,false,sizeof(dis));
cin>>n>>m>>x>>y;
f[x][y]=0;dis[x][y]=true;q.push(make_pair(x,y));
while(!q.empty()){
int xx=q.front().first,yy=q.front().second;q.pop();
for(int i=0;i<8;i++){
int u=xx+dx[i],v=yy+dy[i];
if(u<1||u>n||v<1||v>m||dis[u][v])continue;
dis[u][v]=true;q.push(make_pair(u,v));f[u][v]=f[xx][yy]+1;
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++)
printf("%-5d",f[i][j]);
cout<<endl;
}
return 0;
}
```
请不要抄
by zhoukeyi @ 2022-09-12 16:51:22
@[bamboo123](/user/369181) 我看到了,谢谢。
by Neil_Seniorious @ 2022-09-12 17:13:55
@[zhoukeyi](/user/569284) 有启发帮助,谢谢。
by Neil_Seniorious @ 2022-09-12 17:14:21