地址https://www.acwing.com/problem/content/description/1102/

農夫知道一頭牛的位置，想要抓住它。

農夫和牛都位於數軸上，農夫起始位於點 N，牛位於點 K。

農夫有兩種移動方式：

從 X 移動到 X−1 或 X+1，每次移動花費一分鐘
從 X 移動到 2∗X，每次移動花費一分鐘
假設牛沒有意識到農夫的行動，站在原地不動。

農夫最少要花多少時間才能抓住牛？

輸入格式
共一行，包含兩個整數N和K。

輸出格式
輸出一個整數，表示抓到牛所花費的最少時間。

資料範圍
0≤N,K≤105
輸入樣例：
5 17
輸出樣例：
 
4

解答

演算法1
常規BFS 需要注意的是x=x2需要進行限制否則會向不可能得到答案的方向不斷增長
x=x2 必須小於 2*k

// 11123.cpp : 此檔案包含 "main" 函式。程式執行將在此處開始並結束。
//

#include <iostream>
#include <queue>
#include <set>


using namespace std;

int n, m;

set<int> vis;

int main()
{
    cin >> n >> m;

    queue<pair<int
 
, int>> q;

    q.push({ n,0 });
    vis.insert(n);

    if (m <= n) {
        cout << n - m;
        return 0;
    }

    while (q.size()) {
        int t = q.front().first;
        int step = q.front().second;
        q.pop();

        int next1 = t - 1;
        int next2 = t + 1;
        
 
int next3 = t * 2;

        if (next1 == m || next2 == m || next3 == m) {
            cout << step + 1 << endl;
            return 0;
        }
        if(vis.count(next1) == 0){
            q.push({ next1,step + 1 });
            vis.insert(next1);
        }
        if ( vis.count(next2) == 0) {
            q.push({ next2,step + 1 });
            vis.insert(next2);
        }
        if( next3 < 2*m && vis.count(next3) == 0){
            q.push({ next3,step + 1 });
            vis.insert(next3);
        }
    }


    return 0;
}