YTU 3412: 一个假的传送门游戏

苍茫大地一剑尽挽破，何处繁华笙歌落。斜倚云端千壶掩寂寞，纵使他人空笑我。

本题深搜解决问题，正好练习一下自己不善使用的队列，明白三种走法，可按你们自己的深搜来写呀！

题目描述

咕咕超自从省赛拿得冠军以后便开始了轻松的生活，一天闲来无事，他打开了"传送门"。

唔……没有玩过这个游戏怎么描述题面呢？（可以 DIY 么，这里应该有条分割线）

游戏中人物的目标是从起点 nn 走到终点 kk，这里我们有一个简单的一维地图，我们可以用坐标描述每个点的位置（想象一下一维坐标轴的样子），当然啦，这个地图是无限大的。

嗯，在游戏中我们每次可以向相邻的位置走一步（步长为 1），特别的是，主人公拥有一个开启传送门的超能力，它可以使得自己传送到当前位置与坐标原点正中间的整数点位置（如果这个位置不存在则会引发时空紊乱，此时你会偏移到最近的且更靠近原点的整数点）。

简单的说，我们需要控制人物使用上述操作（向相邻位置走一步、开启传送门）从起点走到终点，显然这样的操作序列是存在的。

然而聪明的咕咕超总是会选择最短的操作序列，但他并不知道自己做过多少次操作，你能帮助他么？

输入

输入的一行包含两个整数 nn 与 kk 分别代表起点与终点的坐标，其中 (0≤n≤105,0≤k≤105)(0≤n≤105,0≤k≤105)。

输出

输出一个整数，代表完成本轮游戏所需要的最少的操作次数。

样例输入

copy

10 3

样例输出

3

来源

集训队 

#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 1e5
typedef long long LL;
int book[100010];
int n,k,jg;
using namespace std;
struct node
{
    int x;
    int bs;
};
queueq;
int  bfs()
{
    while(!q.empty())
    {
            node dq=q.front();
            q.pop();
            if(dq.x==k)
            {
                jg=dq.bs;
                return jg;
            }
            if(dq.x+1>=0&&book[dq.x+1]==0&&dq.x+1<=inf)//向前进一步
            {
                q.push({dq.x+1,dq.bs+1});
                book[dq.x+1]=1;
            }
            if(dq.x-1>=0&&book[dq.x-1]==0&&dq.x-1<=inf)//向后进一步
            {
                q.push({dq.x-1,dq.bs+1});
                book[dq.x-1]=1;
            }
            if(((dq.x)/2)>=0&&book[((dq.x)/2)]==0&&((dq.x)/2)<=inf)//中间位置
            {
                q.push({((dq.x)/2),dq.bs+1});
                book[((dq.x)/2)]=1;
            }
    }
}
int main()
{
   cin>>n>>k;
   q.push({n,0});
   book[n]=1;
   bfs();
   cout<