抓住那头牛（栈与队列）（广搜）

描述
农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式：

1、从X移动到X-1或X+1，每次移动花费一分钟
2、从X移动到2*X，每次移动花费一分钟

假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？

输入
两个整数，N和K
输出
一个整数，农夫抓到牛所要花费的最小分钟数
样例输入

5 17

样例输出

4

解析：

广搜
一层一层搜索直到找到结果
一层
4 6 10
两层
3 5 8
5 7 12
9 11 20
三层
2 4 6
7 9 16
6 8 14
11 13 24
8 10 18
10 12 22
19 21 40
四层
1 3 4
15 17 32
13 15 28
12 14 26
23 25 48
17 19 36
21 23 44
18 20 38
20 22 42
39 41 80

还需要判重

代码实现：

#include <iostream>
#include <queue>
#include <cstring>
#define maxn 100000
using namespace std;
struct step
{
    int s,m;
    step(int st,int mi):s(st),m(mi) {}
};
int v[maxn+10];
queue<step> q;
int main()
{
    int n,k;
    cin>>n>>k;
    q.push(step(n,0));
    memset(v,0,sizeof(v));
    v[n]=1;
    while(!q.empty())
    {
        step t=q.front();
        if(t.s==k)
        {
            cout<<t.m<<endl;
            break;
        }
        else
        {
            if(t.s-1>=0&&v[t.s-1]==0)
            {
                q.push(step(t.s-1,t.m+1));
                v[t.s-1]=1;
            }
            if(t.s+1<=maxn&&v[t.s+1]==0)
            {
                q.push(step(t.s+1,t.m+1));
                v[t.s+1]=1;
            }
            if(t.s*2<=maxn&&v[t.s*2]==0)
            {
                q.push(step(t.s*2,t.m+1));
                v[t.s*2]=1;
            }
            q.pop();
        }
    }
    return 0;
}