POJ 3278 Catch That Cow

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <queue>
#include <algorithm>

using namespace std;
int vis[101000], dis[101000];

int bfs(int n, int k)
{
    queue<int>q; //简历队列
    q.push(n); //将起点入队列
    vis[n]=1; //标记起点被访问
    dis[n]=0; //此时起点到自身的步数为0
    int curpos; //当前节点

    while(!q.empty() ) //判断队列不为空
    {
        curpos=q.front();  //取出当前队首元素
        q.pop(); 
        
        if(curpos == k) //如果等于终点
        {
            return dis[curpos];  //返回步数
        }
        else
        {
            if(curpos-1>=0 && curpos<=100000 && vis[curpos-1]==0 ) //判断此点是否可行
            {
                q.push(curpos-1);  //如果行，进入队列 待命
                vis[curpos-1]=1;   //标记该点被访问,以后不要被重复访问了
                dis[curpos-1]=dis[curpos]+1; // 到达此点的步数 == 当前点的步数+1
            }
            if(curpos+1>=0 && curpos+1<=100000 && vis[curpos+1]==0 ) //类推
            {
                q.push(curpos+1);
                vis[curpos+1]=1;
                dis[curpos+1]=dis[curpos]+1;
            }
            if(curpos*2>=0 && curpos*2<=100000 && vis[curpos*2]==0 ) //类推
            {
                q.push(curpos*2);
                vis[curpos*2]=1;
                dis[curpos*2]=dis[curpos]+1;
            }
        }
    }
    return 0;
}

int main()
{
    int n, k;
    while(scanf("%d %d", &n, &k)!=EOF)
    {
        memset(vis, 0, sizeof(vis));
        memset(dis, 0, sizeof(dis));

        printf("%d\n", bfs(n, k));
    }
    return 0;
}