一道bfs广搜的ACM竞赛入门题

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

标准的bfs广搜题，对这题的解法，大致的基本思路：
1、建立结构体吧两种不同的参数放在一起，牛的位置now，和时间time。
2、在需要建立一个数组来记录农夫走过的位置，就是vst【100005】
3、在主函数中，吧结构体放在队列里，在用结构体建立next和now（农夫的现在和接下来的位置）
4、接下来的步骤个人理解在农夫每一次行动的最终结果与牛所在的位置做对比，如果 if(now.x==m)结构体中x的值与m相等，就说明农夫找到了牛，而且根据bfs广搜的特性必定是最短路径……

这道题主要的思路就在此了，
想要真的搞会这道题，结构体和队列也是一定要会用并且融汇贯通的，目前我还做不到，仅仅是达到能够理解bfs的使用方法……
代码如下
#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;
queue q;
state now,next;
vst[a.x]=1;
q.push(a);
while(!q.empty())
{
now=q.front();
q.pop();
// cout<<"x= "<<now.x<<endl;
if(now.x==m)
{
cout<<now.stp<<endl;
return ;
}
next.x=now.x*2;
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);
}
next.x=now.x-1;
next.stp=now.stp+1;
if(cheak(next))
{
vst[next.x]=1;
q.push(next);
}
}
return ;
}
int main()
{
while(cin >> n>> m)
{
if(n >= m)
{
cout<<n-m<<endl;
continue;
}
state a;
a.x=n;
memset(vst,0,sizeof(vst));
bfs(a);
}
return 0;
}

这代码比我刚才口胡的那么多可有用的多
bfs的代码模板社区能搜到好多……