迷宫问题 BFS

最新推荐文章于 2025-06-05 16:49:51 发布

一介书生-007

最新推荐文章于 2025-06-05 16:49:51 发布

阅读量526

点赞数

CC 4.0 BY-SA版权

分类专栏： c++程序文章标签： c++ 迷宫问题 BFS freopen

本文链接：https://blog.youkuaiyun.com/weixin_44123702/article/details/90744519

该博客讨论了如何使用宽度优先搜索（BFS）解决迷宫问题，以找到从起点到终点的最短路径。文章给出了一个5x5的迷宫示例，并解释了输入格式和输出要求。此外，还提及了C++中的预处理宏`#define`和`freopen`函数用于输入重定向。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题 E: 迷宫问题
时间限制: 1 Sec 内存限制: 32 MB
提交: 675 解决: 197
[提交][状态][讨论版]
题目描述
小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。
小明只能向上下左右四个方向移动。
输入
输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。
每组输入的第一行是两个整数N和M（1<=N,M<=100）。
接下来N行，每行输入M个字符，每个字符表示迷宫中的一个小方格。
字符的含义如下：
‘S’：起点
‘E’：终点
‘-’：空地，可以通过
‘#’：障碍，无法通过
输入数据保证有且仅有一个起点和终点。
输出
对于每组输入，输出从起点到终点的最短路程，如果不存在从起点到终点的路，则输出-1。
样例输入

1
5 5
s-###
#----
##—
E#—
—##

样例输出

#include <iostream>
#include <string.h>
#include <cstdio>     //cstdio是将stdio.h的内容用C++头文件的形式表示出来

#define unDebug    //文件输入 用于检测的 避免不断粘贴  上下两个都是时Debug有效  
using namespace std;     

    int sx,sy,ex,ey,nx,ny;
    int sum;
    int n,m;
    char a[110][110];
    int  b[110][110];
    int h,t,k;

    struct node   //记录所在位置
    {
        int x;
        int y;
        int step;
    };
    node se[10000];   //结构体坐标
int main()
{
    #ifdef Debug                  //