迷宫求解问题算法

时间:2018-01-22 04:40:29
【文件属性】:

文件名称:迷宫求解问题算法

文件大小:6KB

文件格式:CPP

更新时间:2018-01-22 04:40:29

迷宫求解

任务:以一个m n的长方阵表示迷宫 0和1分别表示迷宫中的通路和障碍 设计一个程序 对任意设定的迷宫 求出一条从入口到出口的通路 或得出没有通路的结论 要求:首先实现一个栈类型 然后编写一个求解迷宫的非递归程序 求得的通路以三元组 i j d 的形式输出 其中 i j 指示迷宫中的一个坐标 d表示走到下一坐标的方向 ">任务:以一个m n的长方阵表示迷宫 0和1分别表示迷宫中的通路和障碍 设计一个程序 对任意设定的迷宫 求出一条从入口到出口的通路 或得出没有通路的结论 要求:首先实现一个栈类型 然后编写一个求解迷宫的非递归 [更多]


网友评论