抓住那头牛---------------------最短路模型

农夫知道一头牛的位置，想要抓住它。

农夫和牛都位于数轴上，农夫起始位于点 N，牛位于点 K。

农夫有两种移动方式：

从 X 移动到 X−1 或 X+1，每次移动花费一分钟
从 X 移动到 2∗X，每次移动花费一分钟
假设牛没有意识到农夫的行动，站在原地不动。

农夫最少要花多少时间才能抓住牛？

输入格式
共一行，包含两个整数N和K。

输出格式
输出一个整数，表示抓到牛所花费的最少时间。

数据范围
0≤N,K≤105
输入样例：
5 17
输出样例：
4

解析:
假设k在最大的位置上1e5。t+1或者t*2都超过了1e5之后，是不能再进行这两个操作了。
t-1如果<0是不可以再继续做这个操作。
所以我们只需要判定范围就可以，同时使用一个数据记录最短距离

#include<bits/stdc++.h>
using namespace std;
const int N=1e5;
int n,k;
int dist[N];//记录最短距离
bool st[N];//标记有没有被用过
int  bfs()
{
    queue<int>q;
    memset(dist,-1,sizeof dist);//初始化
    dist[n]=0;
    st[n]=true;
    q.push(n);
    while(q.size())
    {
        auto t=q.front();
        q.pop();
        if(t==k) return dist[k];
        if(t-1>=0&&!st[t-1])
        {
            st[t-1]=true;
            dist[t-1]=dist[t]+1;
            q.push(t-1);
        }
        if(t+1<N&&!st[t+1])
        {
            st[t+1]=true;
            dist[t+1]=dist[t]+1;
            q.push(t+1);
        }
        if(t*2<N&&!st[t*2])
        {
            dist[t*2]=dist[t]+1;
            st[t*2]=true;
            q.push(t*2);
        }
    }
    return -1;
}
int main()
{
    cin>>n>>k;
    cout<<bfs()<<endl;
}