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