8ms,32行,都算中等,但比较清晰。
就是简单的bfs么。
注意一个细节:这里可以用vis数组记录有没有到过。
因为bfs是保证先遍历到的点的step<后遍历到的,所以可以这样。(即不会有更新)
code:
#include <bits/stdc++.h>
using namespace std ;
struct node{
int x,y,step ;
}s[160100];
int dx[8]={-2,-2,-1,1,2,2,1,-1} ;
int dy[8]={-1,1,2,2,1,-1,-2,-2} ;
int n,m,x,y ;
int ans[410][410],vis[410][410] ;
int main(){
scanf("%d%d%d%d",&n,&m,&x,&y) ;
for (int i=1;i<=n;i++)
for (int j=1;j<=m;j++)
ans[i][j]=-1;//全赋-1
int l=0,r=1;
s[r].x=x;s[r].y=y;s[r].step=0 ;ans[x][y]=0;vis[x][y]=1;//初始信息
while (l<r){
l++ ;
for (int i=0;i<8;i++){ //8个方向
int tx=s[l].x+dx[i],ty=s[l].y+dy[i] ;
if (tx<1 || ty<1 || tx>n || ty>m) continue ;//越界
if (!vis[tx][ty]){ //没有遍历过,因为bfs是保证先遍历到的点的step<后遍历到的,所以可以这样。(即不会有更新)
ans[tx][ty]=s[l].step+1 ;s[++r].x=tx;s[r].y=ty;s[r].step=s[l].step+1 ;
vis[tx][ty]=1 ;
}
}
}
for (int i=1;i<=n;i++) {
for (int j=1;j<=m;j++) printf("%-5d",ans[i][j]) ;//场宽
printf("\n") ;
}
}