文件名称:迷宫求解问题算法
文件大小:6KB
文件格式:CPP
更新时间:2018-01-22 04:40:29
迷宫求解
任务:以一个m n的长方阵表示迷宫 0和1分别表示迷宫中的通路和障碍 设计一个程序 对任意设定的迷宫 求出一条从入口到出口的通路 或得出没有通路的结论 要求:首先实现一个栈类型 然后编写一个求解迷宫的非递归程序 求得的通路以三元组 i j d 的形式输出 其中 i j 指示迷宫中的一个坐标 d表示走到下一坐标的方向 ">任务:以一个m n的长方阵表示迷宫 0和1分别表示迷宫中的通路和障碍 设计一个程序 对任意设定的迷宫 求出一条从入口到出口的通路 或得出没有通路的结论 要求:首先实现一个栈类型 然后编写一个求解迷宫的非递归 [更多]