You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
maze/1.1.md

14 lines
1022 B

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