文件名称:Mazing-Problem
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:42.84kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
迷宫问题
以一个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
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.