洛谷Luogu-1443 马的遍历 （BFS） HQG_AC的博客

8ms,32行，都算中等，但比较清晰。

就是简单的bfs么。

注意一个细节：这里可以用vis数组记录有没有到过。

因为bfs是保证先遍历到的点的step<后遍历到的，所以可以这样。(即不会有更新)
 

code:

#include 
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 (ln || 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") ;}} 

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！