X:墙;
.:可以走的路;
D:出口;
s:出生点;
源程序:
#include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; struct node { int x,y; int step; }pr,pl; char map[50][50]; int pos[50][50]; int h,w; int st_x,st_y; int fx[4]={0,0,1,-1},fy[4]={1,-1,0,0}; int check(int x,int y) { if(x<0||y<0||x>=h||y>=w||pos[x][y]||map[x][y]=='#') return 1; return 0; } int bfs(int x,int y) { memset(pos,0,sizeof(pos)); pos[x][y]=1; queue<node
走迷宫最短步数--BFS
最新推荐文章于 2024-01-20 12:07:32 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)