数据结构之简单迷宫求解

迷宫问题我们都知道，在一张地图中寻找一条路可以走出去，所以我们可以建立这样一个地图

如图所示，我们的思路是这样的：我们可以规定0就是墙，而1 就是我们要走的路,可以落脚后，我们就将走过的点标记为2
然后顺时针递归探测下一个可以落脚的点，通过回溯法，我们就可以通过栈结构完成我们最简单的迷宫寻路
回溯法
我们从入口点进入，进行搜索路线，如果我们发现当前道路不通的时候，我们就会回溯到上一个点，然后判断能不能继续走，如果还是不能，那么我们就继续回溯，直到找到可以走的点
下面就是我们的代码具体实现

maze.h
#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <stddef.h>

#define MAX_ROW 6
#define MAX_COL 6

typedef struct maze{
    int map[MAX_ROW][MAX_COL];
}maze;
typedef struct point{
    int row;
    int col;
}point;
typedef point seqstacktype;
typedef struct seqstack{
    seqstacktype *data;
    size_t size;
    size_t capacity;
}seqstack;

maze.c


#include &