数据结构 c语言 课程设计 小鼠走迷宫问题

程序开始运行时显示一个迷宫地图,迷宫中央有一只老鼠,迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。
要求:
1) 老鼠形象可辨认,可用键盘操纵老鼠上下左右移动;
2) 迷宫的墙足够结实,老鼠不能穿墙而过;
3) 正确检测结果,若老鼠在规定时间内走到粮仓处,提示成功,否则提示失败;
4) 添加编辑迷宫功能,可修改当前迷宫,修改内容:墙变路、路变墙;
5) 找出走出迷宫的所有路径,以及最短路径
谁能给我一个可以实现全部要求的代码,麻烦请用堆栈和队列,谢谢,急求明天晚上就要交了,可是我查了很多资料都不会写。
如果能用我会加悬赏的,真心着急我已经通宵两个晚上了,可能力有限,大家帮帮忙吧。

第1个回答  2014-07-01
1、可以用“*”来代表老鼠,“|”来代表墙,空格来代表路。每走一步用system("cls")刷新一次屏幕。
2、墙不可穿过代表,墙与周围的格子没有边。
3、规定一个时间t,若在t步之内没有走到粮仓,则输出无解。
4、这个简单,无非就是修改条件,从而修改整个图。
5、所用路径可以用深搜(回朔)来解决,最短路就用广搜来解决。最短路也可以用Dijstra算法、floyd算法等,但广搜是最简单的。
具体的程序你自己实现吧,如果写不出来,就去请教一下你们学校的ACMer,他们应该会比较熟悉。加油吧。追问

没什么时间了,如果您会的话麻烦帮忙写一下,明天就要交了,我现在还在赶报告。

第2个回答  2016-12-04
请问你还保存着吗?