抓住那头牛

Description
农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上 ，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式： 1、从 X移动到 X-1或X+1 ，每次移动花费一分钟 2、从 X移动到 2*X ，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。最少要花多少时间才能抓住牛？

Input
一行: 以空格分隔的两个字母: N 和 K

Output
一行: 农夫抓住牛需要的最少时间，单位分钟

Sample Input
5 17
Sample Output
4
Hint
农夫使用最短时间抓住牛的方案如下: 5-10-9-18-17, 需要4分钟.

解题思路:在一条直线上面BFS，每次将X*2,X+1和X-1加入队列BFS，因为是BFS，所以先找到的一定是花时间最短的。一定要注意边界条件，不然可能导致runtime error或者wrong answer。
好恶心好恶心，bfs加减枝，很久没写的我，竟然忘记了标记这回事qwq，然后一发wa了，后来想会不会dfs会简单一点，但是dfs就比较难处理这个时间最短这个条件，等会看一下别人思路吧，反正我写了几十分钟觉得挺麻烦。
还有就是写数组的时候一定要看下标是否越界呀！！！！不然运行错误一出来，人都是个傻的。
#include<string.h>
#include
#include
using namespace std;
typedef long long ll;
int main()
{
int n,k;
int book[100005]={0};
memset(book,0,100005);
cin>>n>>k;
queueq;
q.push(n);
while(!q.empty())
{
int it=q.front();
q.pop();
if(it==k)
{
cout<<book[k]<<endl;
break;
}

    if(it-1>=0&&book[it-1]==0)
    {q.push(it-1);book[it-1]=book[it]+1;}

    if(it+1<=100000&&book[it+1]==0)//就是这里 两个条件不能调换位置，要先判断下标
    {q.push(it+1);book[it+1]=book[it]+1;}

    if(it*2<=100000&&book[it*2]==0)
    {q.push(it*2);book[it*2]=book[it]+1;}
}

return 0;
}