maze
迷宫:深度广度;顺序,链表
题目:迷宫游戏
1、问题描述
程序开始运行时显示一个迷宫地图,迷宫中央有一只老鼠,迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。
基本要求:
(1)老鼠形象可以辨认,可用键盘操纵老鼠上下左右移动;
(2)迷宫的墙足够结实,老鼠不能穿墙而过;
(3)正确检测结果,若老鼠在规定时间内走到粮仓处,提示成功,并给出一条路径,否则提示失败。
提高要求:
(1)添加编辑迷宫功能,可修改当前迷宫,修改内容:墙变路、路变墙;
(2)增加闯关和计分功能;
(3)找出走出迷宫的所有路径,以及最短路径。
2.需求分析
软件的基本功能:
1.迷宫的建立:
迷宫中存在通路和障碍,为了方便迷宫的创建,可用1表示障碍,2表示通路,3表示粮仓,4表示小老鼠的位置,这样迷宫就可以用1、2、3、4整型数据矩阵来描述;
2.迷宫的存储:
迷宫是一个
2021-09-03 17:51:40
35KB
C++
1