文件名称:Mazing-Problem
介绍说明--下载内容均来自于网络,请自行研究使用
迷宫问题
以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。
基本要求:
(1)首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。
(2)测试几组数据,数据的规模由小变大,即网格越来越小,障碍越来越复杂。
拓展要求:
实现该问题的可视化界面,用鼠标点击即可一步步走出迷宫。
-Mazing Problem:use a m*n long square to indicate maze,0 or 1 represents maze s road and obstacle,Find out a way from entry to export access by programming
以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。
基本要求:
(1)首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。
(2)测试几组数据,数据的规模由小变大,即网格越来越小,障碍越来越复杂。
拓展要求:
实现该问题的可视化界面,用鼠标点击即可一步步走出迷宫。
-Mazing Problem:use a m*n long square to indicate maze,0 or 1 represents maze s road and obstacle,Find out a way from entry to export access by programming
(系统自动生成,下载前可以参看下载内容)
下载文件列表
4+迷宫问题.doc