迷宫问题求解（c语言）

迷宫求解
1.设计目的
仅认识到栈是一种特殊的线性表是远远不够的，本次实习的目的在于使学生深入了解栈的特征，以便在实际问题背景下灵活运用它，同时还将巩固这种数据结构的构造方法。
2.问题描述
迷宫问题是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒子中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口走到出口，而不走错一步。老鼠经过多次试验最终学会走通迷宫的路线。设计一个计算机程序对任意设定的矩形迷宫如下图A所示，求出一条从入口到出口的通路，或得出没有通路的结论。

3.设计要求
要求设计程序输出如下：
(1) 建立一个大小为m×n的任意迷宫（迷宫数据可由用户输入或由程序自动生成），并在屏幕上显示出来。
（2）找出一条通路的二元组（i, j）数据序列，（i, j）表示通路上某一点的坐标。
（3）用一种标志（如数字8）在迷宫中标出该条通路。
（4）在屏幕上输出迷宫和通路。
（5）上述功能可用菜单选择。
C程序设计思路：

建立迷宫：可以使用一个m×n的二维数组来表示迷宫，其中每个元素代表一个迷宫单元。可以让用户输入迷宫数据，或者使用随机数生成器来自动生成迷宫。

找出通路：可以使用深度优先搜索（DFS）或广度优先搜索（BFS）等算法来找出一条从起点到终点的通路。通路可以用一系列的二元组（i, j）来表示，其中（i, j）表示通路上某一点的坐标。

标记通路：在找到通路后，可以用一个特殊的标志（如数字8）来在迷宫中标记出这条通路。

输出迷宫和通路：可以使用循环和打印语句来在屏幕上输出迷宫和通路。

菜单选择：可以设计一个菜单，让用户选择生成迷宫、求解迷宫、显示通路等操作。