Linux数据结构——迷宫（多条出路且带环）

最新推荐文章于 2018-09-06 00:06:11 发布

晴时有风阴有雨

最新推荐文章于 2018-09-06 00:06:11 发布

阅读量319

点赞数

分类专栏： Linux

本文链接：https://blog.csdn.net/qq_28963293/article/details/80152392

版权

该博客探讨了一个带有多个出口和环的迷宫问题，如何寻找其最短路径。通过初始化迷宫、改变标记规则和判断能否落脚的辅助函数，利用栈进行递归搜索，最终找到最短路径。测试代码和结果也进行了展示。

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

左边是原始迷宫图，右边将其所有路径进行了标记，发现有3个出口，并且中间带环。

这就是一个多条出路且带环的迷宫图。如何找到它的最短路径呢？

首先对这个迷宫初始化

void MazeInitShortPathWithCycle(Maze* maze)
{
    if (maze == NULL)
        return;
    int map[MAX_ROW][MAX_COL] =\
    {
        {0,1,0,0,0,0},
        {0,1,1,1,1,1},
        {1,1,0,1,0,0},
        {0,1,1,1,0,0},
        {0,0,1,0,0,0},
        {0,0,1,0,0,0}
    };
    size_t i = 0;
    for(; i < MAX_ROW; ++i)
    {
        size_t j = 0;
        for(; j < MAX_COL; ++j)
            maze->map[i][j] = map[i][j];
    }
    return;
}

辅助函数的构造：

1.标记规则的改变