数据结构算法（c语言）迷宫求解
#pragma once
#include<stdio.h>
#include<windows.h>
#include<assert.h>
//要定义的有：
//一个结构体为结构体pos，用于记录迷宫每个店的横纵坐标
//两个栈path和shortpath，记录通路的最短距离,栈内元素序列即是最短
//迷宫（迷宫地图，入口点）
#define N 6
#define Stack_size 20
typedef struct pos //迷宫内每个点的坐标
{
int row;
int col;
}pos;
typedef pos DataType;
typedef struct Stack //存放节点信息的栈
{
DataType* _array; //数组指针
size_t _top; //栈顶
size_t _end; //最大容量
}Stack;
typedef struct maze //迷宫
{
int mz[N][N];
pos entry; //入口点
}maze;
从7进从3出怎么做加法迷宫
1. 开始时，将数字7写在迷宫的起点。
2. 从7开始，向右走一步，得到数字8。
3. 将数字8写在迷宫的右侧。
4. 从8开始，向左走两步，得到数字6。
5. 将数字6写在迷宫的左侧。
6. 从6开始，向上走三步，得到数字9。
7. 将数字9写在迷宫的上方。
8. 从9开始，向下走四步，得到数字5。
9. 将数字5写在迷宫的下方。
10. 从5开始，向右走五步，得到数字12。
11. 将数字12写在迷宫的右侧。
12. 从12开始，向左走六步，得到数字6。
13. 将数字6写在迷宫的左侧。
14. 从6开始，向上走七步，得到数字13。
15. 将数字13写在迷宫的上方。
16. 从13开始，向下走八步，得到数字5。
17. 将数字5写在迷宫的下方。
18. 从5开始，向右走九步，得到数字14。
19. 将数字14写在迷宫的右侧。
20. 从14开始，向左走十步，得到数字4。
21. 将数字4写在迷宫的左侧。
22. 从4开始，向上走十一步，得到数字15。
23. 将数字15写在迷宫的上方。
24. 从15开始，向下走十二步，得到数字3。
25. 将数字3写在迷宫的下方。
26. 结束游戏。
1、从5出发；
2、5+3=8，所以按5—3—8的方向前进。
3、8的前一个数是3，3+8=11，所以走到1。
4、1的前一个数是8，8+1=9，所以走到9。
5、9的前一个数是1，1+9=10，所以走到0。
以下是一个从7进从3出的加法迷宫解法，其中用"A"表示向上走，用"B"表示向右走，用"C"表示向下走，用"D"表示向左走。每格中的数字表示到该格所需的数值：
```
2 C -6 D 3
A 10 B 10 A
-1 D 23 A -3
B 10 C 10 B
1 A -6 B 5
```
从起始位置 (1,1) 开始，依次按照下面的路径走，即可从7进3出：
A 10 D 10 B 10 A 1 A 1 D 23 A 10 B 10 A 1 C -6 D 3
最终到达的位置是 (3,5)。刚好经过的数字之和是 7。请注意，以上迷宫只是一种解法，还有许多其他的解法。