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

日期:2014-07-01 22:57:11 人气:1

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

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