Catch That Cow

题目链接：https://vjudge.net/contest/277958#problem/K

题目大意：直线上的两个坐标N和K，其中从N出发到达K，可以变换为+1、-1或者*2，每变换一次坐标，需要花费一分钟，求最短时间到达K。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
const int maxn=100001;//此处范围得准确，如果小了会Wrong

int vis[maxn],step[maxn];
queue<int>que;

int bfs(int N,int K)
{
    int next,top;
    que.push(N);//农夫所在初始点入队
    vis[N]=true;//标记已被访问
    step[N]=0;//步数初始为0
    while(!que.empty()){//队列非空时，执行循环
        top=que.front();//取出队首
        que.pop();//弹出队首
        for(int i=0;i<3;i++){
            if(i==0) next=top-1;
            else if(i==1) next=top+1;
            else next=top*2;
            if(next<0||next>=maxn) continue;//如已出界，则排除该情况
            if(!vis[next]){//如果改点还未被访问过
                que.push(next);//入队
                step[next]=step[top]+1;//步数+1
                vis[next]=true;//标记已被访问过
            }
            if(next==K) return step[next];//当遍历到结果，返回步数
        }
    }
}
int main()
{
    int N,K;
    while(~scanf("%d%d",&N,&K)){
        memset(step,0,sizeof(step));
        memset(vis,false,sizeof(vis));
        while(!que.empty()) que.pop();//注意调用前要先清空
        if(N>=K) printf("%d\n",N-K);
        else printf("%d\n",bfs(N,K));
    }
    return 0;
}