|
|
|
@ -0,0 +1,14 @@
|
|
|
|
|
|
|
|
综合运用线性表、栈和队列、图、查找和排序等数据结构知识，设计一个程
|
|
|
|
|
|
|
|
序能够随机构造指定大小的迷宫，掌握和提高分析、设计、实现及测试程序
|
|
|
|
|
|
|
|
的综合能力。
|
|
|
|
|
|
|
|
要求
|
|
|
|
|
|
|
|
设计一个程序随机生成指定大小的迷宫。一个迷宫是由 m*n 个方格组
|
|
|
|
|
|
|
|
成的矩形区域，每个方格的四周可能存在墙，相邻的两个方格之间如果没有
|
|
|
|
|
|
|
|
墙的阻隔则可以通行，否则无法通行。
|
|
|
|
|
|
|
|
（1）指定迷宫的大小为 m 行 n 列，随机生成迷宫。
|
|
|
|
|
|
|
|
（2）任意两个方格之间都存在通路。
|
|
|
|
|
|
|
|
（3）在不重复通过的情况下，任意两个方格之间有且只有一条通路。
|
|
|
|
|
|
|
|
（4）用文本文件保存迷宫，包括迷宫的大小和每一个被敲掉的墙。
|
|
|
|
|
|
|
|
（5）尝试以图形窗口或文本方式显示迷宫。
|
|
|
|
|
|
|
|
要求系统运行正常、功能完整；数据结构使用得当，算法有较高的效率；代
|
|
|
|
|
|
|
|
码规范、可读性高，结构清晰；具备一定的健壮性、可靠性和可维护性。
|
