BFS计算走迷宫步数（c++）

最新推荐文章于 2024-04-13 00:19:41 发布

Llaaq

最新推荐文章于 2024-04-13 00:19:41 发布

阅读量4.3w

点赞数 4

分类专栏： c++ 文章标签： bfs

本文链接：https://blog.csdn.net/weixin_45038753/article/details/105300343

版权

本文详细介绍了如何运用广度优先搜索(BFS)算法来解决计算走迷宫步数的问题，通过C++编程语言进行实现，解析关键步骤和代码逻辑。

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

#include<iostream>
#include<cstring>
#include<queue>
#define maxn 100
using namespace std;

struct node{
   
    int x,y;
    int step;
}S ,T , Node;

int n,m;
char dataMat[maxn][maxn];
bool JudgeMat[maxn][maxn] = {
   false};
int X[] = {
   0,0,1,-1};
int Y[] = {
   1,-1,0,0