老鼠走迷宫问题（C++栈实现）

最新推荐文章于 2020-09-28 20:31:32 发布

wuee47

最新推荐文章于 2020-09-28 20:31:32 发布

阅读量7.9k

点赞数

分类专栏：数据结构 C++ 其他文章标签：数据结构

本文链接：https://blog.csdn.net/quanwei940805/article/details/44941609

版权

使用栈解决老鼠从迷宫左上角到达右下角的问题，通过矩阵表示迷宫，1表示墙，0表示通路。通过在迷宫周围加一圈墙避免数组越界，代码中通过标记走过的格子简化处理。

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

问题描述：

用矩阵(二维数组)表示迷宫，其中1表示墙，0表示通路。老鼠在左上角，要走到迷宫右下角。

很简单的一个问题，主要是利用栈来记录走的每一步。还有就是在原始迷宫周围加上一圈“墙”，，避免边缘路径需要特殊处理（直接取值可能出现数组越界）。直接贴代码

//老鼠走迷宫问题
#include"stack.h"
#define X 10

class Point {
public:
    int x;
    int y;
    char dir;
    Point(){}
    Point(int x1, int y1, char dir1){
        x = x1;
        y = y1;
    }
};

int main() {
    int maze[X][X] = { { 0, 1, 1, 1, 1, 1, 0, 0, 0, 0 },
    { 0, 0, 0, 0, 0, 1, 0, 1, 0, 0 },
    { 0, 0, 0,