【队列】迷宫 BFS C++

oounnn

已于 2022-04-09 13:37:12 修改

阅读量1k

点赞数

文章标签： c++ 数据结构

于 2022-04-03 18:11:42 首次发布

本文链接：https://blog.csdn.net/weixin_46524843/article/details/123941495

版权

这篇博客介绍了如何使用C++实现基于宽度优先搜索（BFS）的迷宫求解算法。通过队列数据结构，从起点S开始，遍历通道并避开墙壁#，最终找到终点G。示例中给出了一个5x5的迷宫地图，并展示了解决方案需要的最小步数为5。

摘要由CSDN通过智能技术生成

队列迷宫 BFS C++
输入：S起点；G终点；#墙壁；. 通道
5 5
#S###
…##.
#.###
…###
…G##
输出：
The min steps are:5!

#include <bits/stdc++.h>
using namespace std;

typedef struct point{
   
	int x;
	int y;
	int step;
}node;

char maze[55][55];
int n,m;
int sx,sy,ex,ey;//记录起点和终点坐标
int dxy[4][2]={
   {
   -1,0},{
   0,-1},{

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

oounnn

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
【队列】迷宫 BFS C++

队列迷宫 C++输入：S起点；G终点；#墙壁；. 通道5 5#S###…##.#.###…###…G##输出：The min steps are:5!#include <bits/stdc++.h>using namespace std;typedef struct point{ int x; int y; int step;}node;char maze[55][55];int n,m;int sx,sy,ex,ey;//记录起点和终点坐标int
复制链接

扫一扫