
广度优先搜索
一只小果冻OvO
这个作者很懒,什么都没留下…
展开
-
抓住那头牛——广度优先搜索
抓住那头牛农民约翰的农场有一头逃亡了。现在已知的牛的位置并立即想抓住她。约翰从的起始点为S,牛目前在点K。农民约翰有两种行进方式:步行和传送。*走:约翰可以从任何点X, 走到X-1或 X+1,耗时一分钟。*传送:约翰可以从任何点的X,传送到点2X,耗时一分钟。输入格式:只有一行包含两个整数S和K输出格式:输出一个整数,表示农民约翰需要在几分钟内抓逃犯牛。限制:...原创 2019-04-03 23:20:07 · 562 阅读 · 0 评论 -
解救小哈——广度优先搜索bfs
有一天,小哈一个去玩迷宫。但是方向感很不好的小哈很快就迷路了。小哼得知后便立即去解救无助的小哈。小哼当然是有备而来,已经弄清楚了迷宫地图,现在小哼要以最快速度去解救小哈。问题就此开始了…… 迷宫由n行m列的单元格组成,每个单元格要么是空地,要么是障碍物。你的任务是帮助小哼找到一条从迷宫的起点到小哈所在位置的最短路径,注意障碍物是不能走的,当然也不能走到迷宫之外。n和m都小于等于100。输入...原创 2019-04-02 21:26:40 · 532 阅读 · 0 评论