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

This file contains ambiguous Unicode characters!

This file contains ambiguous Unicode characters that may be confused with others in your current locale. If your use case is intentional and legitimate, you can safely ignore this warning. Use the Escape button to highlight these characters.

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