Catch The Cow

/*FJ可以通过三种方式找奶牛，每种方式耗时1second，求最少时间找到奶牛！时限很宽！注意一下边界就可以A了。T=T菜鸟刷水题，应该不会费rp吧！http://acm.hdu.edu.cn/showproblem.php?pid=2717

#include <iostream>
#include <cstdio>
#include <queue>
#include <string.h>
#define N 1000005
using namespace std;
int s,e,jump[3]={-1,1,2};
bool v[N];
struct node
{
    int x,step;
}q,r,p;
int is_b(node p)
{
    if(p.x<0 || p.x>N || v[p.x]) return 1;
    return 0;
}
void bfs()
{
    queue<node> que;
    q.x=s;q.step=0;
    v[q.x]=1;
    que.push(q);
    while(!que.empty())
    {
        q=que.front();que.pop();
        for(int k=0;k<3;k++)
        {
            if(k==2) p.x=q.x*jump[k];
            else p.x=q.x+jump[k];
            if(is_b(p)) continue;
            p.step=q.step+1;
            v[p.x]=1;
            if(p.x==e)
            {
                printf("%dn",p.step);
                return;
            }
            que.push(p);
        }
    }
}
int main ()
{
    //freopen("c.txt","r",stdin);
    while(~scanf("%d%d",&s,&e))
    {
        memset(v,0,sizeof(v));
        if(s==e)
        {
            printf("0n");
            continue;
        }
        if(s>e) 
        {
            printf("%dn",s-e);
            continue;
        }
        bfs();
    }
    return 0;
}