1、问题描述：
以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍，设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。
2、基本要求：
（1）以链栈作为存储结构，编写一个求解迷宫的非递归程序，并将求得的通路以三元组（i,j,d）的形式输出，其中： i,j指示迷宫中的一个坐标，d表示走到下一坐标的方向；
（2）编写递归形式的算法，求得迷宫中所有可能的通路；
（3）以方阵形式输出迷宫及其通路。（选做）
[测试数据]
左上角（1，1）为入口，右下角（9，8）为出口。
2019-12-21 19:34:41
7KB
1
设迷宫中数组的元素为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），这八个相邻位置的坐标的值都可以计算出来。
但是，并非迷宫中的每一个点都有八个方向可走，四个角上就只有三个方向可供选择，边上只有五个方向可供选择。为了不在算法中每次都去检查这些边界条件，在迷宫外面套上一圈，其元素值均为1。
2019-12-21 19:21:50
2KB
1
OVR8 DB ' ESC to exit, ENTER to try again......$'
MPA1 DB '---------------------------------------------$'
MPA2 DB ' |%%%? | % | % | % %|@ |%%%%%#|$'
MPA3 DB '| ||#%| | --- | ------- | --- --- |%%----|$'
MPA4 DB '| |%%%| | | | | | | |@| | | |%| |%%|@ %|$'
MPA5 DB '| ----- | | | | | | | | |%| | |%%? --|$'
MPA6 DB '| @ ? | % | | | ? -------- |%%| %|$'
MPA7 DB '|------ | | ----- | | | | %| ? |--- --|$'
MPA8 DB '| %%%| | | % | ------%| | ? |$'
MPA9 DB '| ----- | |------ | | | %|#| --- --- |$'
MPA10 DB '| ? | | %%%%| ------- ----- | | | --|$'
MPA11 DB '| ----- | -- | ?%| |%| ? | | | | | | |$'
MPA12 DB '|-| @| |------ | |%| |@? --- | | |----- | |$'
MPA13 DB '| | | --- ---- |%| | |%%| | |$'
MPA14 DB '| | %| --- | | | | @? |%| --- | |$'
MPA15 DB '| |--| | | | -----%| ---- |%| |#| |--- --|$'
MPA16 DB '| | | ---- | |#| | |%--- -- ? |$'
MPA17 DB '|------- | | --- | -- ? % %|#| ------|$'
MPA18 DB '|%%%%% ? |@| | ? | %% | ----|%| ? $'
MPA19 DB '---------------------------------------------$'
DATA ENDS
;=============================================================
2019-12-21 18:58:37
13KB
1
问题描述：
以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。
实现要求：
⑴ 实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。
⑵ 编写递归形式的算法，求得迷宫中所有可能的通路；
⑶ 以方阵形式输出迷宫及其通路。
[测试数据]
迷宫的测试数据如下：左上角（1，1）为入口，右下角（8，9）为出口
实现提示：
计算机解迷宫通常用的是“穷举求解”方法，即从入口出发，顺着某一个方向进行探索，若能走通，则继续往前进；否则沿着原路退回，换一个方向继续探索，直至出口位置，求得一条通路。假如所有可能的通路都探索到而未能到达出口，则所设定的迷宫没有通路。可以二维数组存储迷宫数据，通常设定入口点的下标为（1，1），出口点的下标为（m,n）。为处理方便起见，可在迷宫的四周加一圈障碍。对于迷宫中任一位置，均可约定有东、南、西、北四个方向可通。
2019-12-21 18:50:59
4KB
1