数据结构课设 1.问题描述 程序开始运行时显示一个迷宫地图,迷宫中央有一只老鼠,迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。 2.功能要求 1)老鼠形象可辨认,可用键盘操纵老鼠上下左右移动; 2)迷宫的墙足够结实,老鼠不能穿墙而过: 3)正确检测结果,若老鼠在规定时间内走到粮仓处,提示成功,否则提示失败: 4)添加编辑迷宫功能,可修改当前迷宫,修改内容:墙变路、路变墙; 5)找出走出迷宫的所有路径,以及最短路径。 利用序列化功能实现迷宫地图文件的存盘和读出等功能 使用QT编写,除实现上述全部要求外还可自动生成迷宫,主要涉及DFS算法