简单宽搜迷宫问题 BFS计步

最新推荐文章于 2024-01-19 23:57:16 发布

Wany__

最新推荐文章于 2024-01-19 23:57:16 发布

阅读量779

点赞数

分类专栏： ACM 文章标签： ACM BFS 迷宫

本文链接：https://blog.youkuaiyun.com/q873040807/article/details/50520806

版权

本文介绍如何使用宽度优先搜索（BFS）算法解决M×N迷宫中的最短路径问题。通过示例展示输入迷宫地图，解释算法步骤，并给出输出的最短步数为23。

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

在一个M×N的迷宫中，找出最短路径离开迷宫。

' S '：起点；' G '：终点；' # '：墙壁；’ . ‘：路

For example：

Input：

10 11
#S########
#.######.#
......#..#
.#.##.##.#
.#........
##.##.####
....#....#
.#######.#
....#.....
.####.###.
....#...G#

Output：

宽搜+计步解决。

#include<cstdio>
#include<queue>
using namespace std;
int bfs(char map[101][101],int m,int n,int i,int j,int count[]);
int main()
{
    int m,n,i,j,count[10000]={};
    char map[101][101];
    while(scanf("%d %d",&m,&n)!=EOF)
    {
        for(i=0;i<n;i++)
            scanf("%s",&map[i]);
        for(i=0;i<n;i++)
        {
            for(j=0;j<m;j++)
                if(map[i][j]=='S&