Question

数据结构迷宫问题求解。

问题描述： 以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。迷宫问题要求求出从入口（1，1）到出口（m,n）的一条通路，或得出没有通路的结论。 基本要求： 首先实现一个以链表作存储结构的栈类型，然后编写一个求迷宫问题的非递归程序，求得的通路以三元组（i，j，d）的形式输出，其中：（i，j）指示迷宫中的一个坐标， d表示走到下一坐标的方向。 测试数据： 迷宫用伪随机数产生程序产生。 左上角（1，1）为入口，右下角（m,n）为出口。 拜托各位大神

Answer 1

思路是链表存储已走过的路径(二级链表、struct、string等),存储3个值表示除上一位置之外的三个方向是否测试过,指针a指向链表上当前位置,然后测试除上一位置之外的三个方向,并记录。用do loop依次判断,如果三个方向都不通 就将a退后一格然后读取已检索位置,并测试第一个未检索位置。循环至终点或a退回起点并且没有未检索位置