POJ 3278Catch That Cow

http://poj.org/problem?id=3278

大意是说牛在原地不动，他在某点去抓牛，他有两种方式可以走，第一种走一步，往前往后都可，第二种是走现在所在点的两倍的数目。只要能够刚好到达牛所在的那个点就行了。

因为题目中给了提示用广搜BFS，在三个方向上广搜就可以，这个题是借鉴了某位大神的才写出来的http://blog.csdn.net/ffq5050139/article/details/7341377。

#include<cstdio>
#include<cstring>
#include<queue>
#include<iostream>
const int MAXN=100010;
using namespace std;
int vis[MAXN];
int step[MAXN];
queue<int>q;
int bfs(int n,int k)
{
    int head,next;
    q.push(n);
    vis[n]=1;
    step[n]=0;
    while(!q.empty())
    {
        head=q.front();
        q.pop();
        for(int i=0;i<=2;i++)
        {
            if(i==0) next=head-1;
            else if(i==1) next=head+1;
            else if(i==2) next=head*2;
            if(next>MAXN||next<0)//边界
            continue;
            if(!vis[next])//重点，走过的可以不用加进去了
            {
                q.push(next);
                step[next]=step[head]+1;
                vis[next]=1;
            }
            if(next == k)
            return step[next];
        }
    }
}
int main()
{
    int n,k;
    scanf("%d %d",&n,&k);
    if(n>=k)
    printf("%d\n",n-k);
    else
    {
        printf("%d\n",bfs(n,k));
    }
    return 0;
}