本文通过一个实例介绍了如何利用广度优先搜索(BFS)算法来解决农夫抓牛的问题，涉及到C++ STL的使用。在最短时间限制下，通过BFS确定农夫抓住牛所需的最小分钟数。文章还提供了解题思路和代码实现，适合初学者和有一定经验的开发者学习。此外，作者分享了自己的学习和工作经历，提供了一套全面的Java开发学习资料。
在实际写算法中，怎么能不使用更快、更方便、更准确、更高效的C++ STL模板呢
相信很多人都了解过广度优先搜索算法是怎么实现的，那么这里将引入实际例子，
看看在算法求解过程中应该怎么去使用。
总时间限制: 2000ms 内存限制: 65536kB
描述
农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式：
1、从X移动到X-1或X+1，每次移动花费一分钟
2、从X移动到2*X，每次移动花费一分钟
假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？
输入
两个整数，N和K
输出
一个整数，农夫抓到牛所要花费的最小分钟数
样例输入
5 17
样例输出
4
解题思路：
由于是求最短时间，所以考虑BFS，题目没有给出图的路径，而是根据题目已知条件，
所以也不用单独开二维数组来保存图，只需要一个Book数组来判断是否已经走过即可
最低0.47元/天 解锁文章
2458
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
