#牛客在线求职答疑中心# 4.迷宫与栈问题(*)
问题描述:以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。程序开始运行时显示一个迷宫地图,迷宫入口有一只老鼠,迷宫的右下方有一个粮仓(即迷宫出口)。游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。
基本要求:
(1)老鼠形象可以辨认,可用键盘操纵老鼠上下左右移动;
(2)迷宫的墙足够结实,老鼠不能穿墙而过;
(3)能显示正确检测结果,若老鼠在规定时间内走到粮仓处,提示成功,并给出一条路径,否则提示失败。
(4)添加编辑迷宫功能,可修改当前迷宫,修改内容:墙变路、路变墙。
提高要求:
(1)可随机生成有效地图,即存在入口到出口的通路,如不符合须能够重新生成;
(2)增加闯关和计分功能;
(3)找出走出迷宫的所有路径及最短路径。
测试数据:要求用10*10及以上的方阵或长方阵。
全部评论

相关推荐

评论
点赞
收藏
分享
牛客网
牛客企业服务