C - Catch That Cow

农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上 ，农夫起始位于点 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分钟

.#include"iostream"
#include"algorithm"
#include"cstring"
#include"queue"
using namespace std;
int n,m;
struct state
{
int x,stp;
};
int vst[100005];
bool cheak(state a)
{
if(a.x < 0 || a.x > m+2 || vst[a.x] == 1)//这里反复调用
{
return 0;
}
return 1;
}
void bfs(state a)
{
a.stp=0;//初始状态是0；
queue q;//定义了一个队列；
state now,next;//设置两种状态，当next和now统一时才可输出，情况是把next这一层输出后才等于now
vst[a.x]=1;//把走过的路进行的标记
q.push(a);//把 推入队列中
while(!q.empty())//如果队列是空的
{
now=q.front();//把队列第一个位置赋值给now
q.pop();//删除掉
// cout<<"x= "<<now.x<<endl;
if(now.x==m)
{
cout<<now.stp<<endl;
return ;
}
next.x=now.x2;//一，两倍的情况
next.stp=now.stp+1;
if(cheak(next))//调用函数cheak
{
vst[next.x]=1;
q.push(next);
}
next.x=now.x+1;//二，加一的情况
next.stp=now.stp+1;
if(cheak(next))
{
vst[next.x]=1;
q.push(next);
}
next.x=now.x-1;//三，减一的情况
next.stp=now.stp+1;
if(cheak(next))
{
vst[next.x]=1;
q.push(next);
}
}
return ;
}
/
eg:
5 21
10 6 4 (对10)20 11 9 (对6)12 7 5 （对4）8 5 3 （对20）40 21（这里满足了，next以ok） 19 (到这里now也ok了）
*/
int main()
{
while(cin >> n>> m)
{
if(n >= m)//当人比牛远的时候
{
cout<<n-m<<endl;
continue;
}
state a;
a.x=n;//结构体中的x
memset(vst,0,sizeof(vst));//把vst清空，作为标记走过的路。
bfs(a);//调用函数bfs;
}
return 0;
}