设迷宫中数组的元素为1表示该点道路主的阻塞，为0表示可通。 设maze[1][1]为入口，maze[m][n] 为出口。 在maze[1][1]和maze[m][n]的元素值必为0。 在任意时刻，老鼠在迷宫中的位置可以用所在点的行下标与列下标（i,j）来表示，这样，老鼠在迷宫中的某点maze[i][j]时，其可能的运动方向有八个。下图○+表示某时刻老鼠所在的位置（i,j）,相邻的八个位置分别标以N、NE、E、SE、S、SW、W、NW（分别代表○+点的北、东北、东、东南、南、西南、西、西北方向）；同时，相对于（i,j），这八个相邻位置的坐标的值都可以计算出来。

一个二维数组maze[i][j]表示迷宫 数组元素值为1表示该位置是墙壁，不能通行；元素值为0表示该位置是通 ———— 跟你说我是奥特曼你还不信。

关于数据结构课程设计的迷宫问题，包含报告

基于DFS算法的迷宫问题实现，有详细的注释，可以自己设定迷宫，也可由程序随机生成

//------------   栈的顺序存储实现   ------------------------------typedef struct...{     int row;     int col;}PosType;typedef struct...{     int                 step;     //当前位置在路径上的"序号"     PosType             seat;     //当前的坐标位置     DirectiveType     di;         //往下一个坐标位置的方向}SElemType;typedef struct...{     SElemType *base;     SElemType *top;     int stacksize;}SqStack;//----------------- 栈的基本操作的算法实现 --------------------------------Status InitStack(SqStack &s)...{     s.base = (SElemType * ) malloc(STACK_INIT_SIZE * sizeof(SElemType));     if(!s.base) exit(OVERFLOW);     s.top=s.base;     s.stacksize=STACK_INIT_SIZE;     return OK;}

数据结构课程设计迷宫问题.doc

随机生成一个迷宫图，迷宫大小为N*N，N预定义为常数，修改N的值可以改变迷宫的大小。用白色表示可走的路，蓝色表示墙壁不可以通过。系统设计两种运行方式：一种是系统自动探索（用递归方法实现）；另一种是由人工操作探索通路。 设计思路：程序首先要考虑迷宫的表示，这是一个二维关系图，所以可选择二维数组来存储。数组元素只有两种值0和1，分别代表通路和墙壁。图形的显示可以根据数组元素的值来确定。如果是人工探索，则依据按键来确定探索物的位置坐标，利用循环语句实现。如果是系统自动探索，可采用递归算法实现。

迷宫问题，课程设计，报告，算法与数据结构

迷宫问题的算法.doc

有一个m*n格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息(用-l表示无路)。