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

1022 B

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