[USACO07OPEN]Catch That Cow

题目：洛谷P1588、HDU2717

题目大意：有一个人在点$n$，一头牛在点$k$，人每秒能从$x$移动到点$x+1$、$x-1$、$2x$，牛不会动，求最少多少秒后人能移动到牛所在的$k$。

思路：BFS。按照题意进行广搜。

注意：题目数据较大，如中途计算中的点$x$大于100000或小于1，则不放入队列中。

两处题目读入不太一样。

细节见代码。

C++ Code：

#include<cstdio>
#include<queue>
#include<cstring>
using namespace std;
bool b[100051];
int main(){
    int n,k;
    while(scanf("%d%d",&n,&k)!=EOF){
        if(n>=k){//特判n≥k的情况
            printf("%d\n",n-k);continue;
        }
        queue<int>q1,q2;
        q1.push(n);
        q2.push(0);
        memset(b,1,sizeof(b));
        b[n]=0;
        while(!q1.empty()){
            int p=q1.front();q1.pop();
            int P=q2.front();q2.pop();
            int l=p-1;
            if(l&&b[l]){
                if(l==k){
                    printf("%d\n",P+1);break;
                }
                b[l]=0;
                q1.push(l);
                q2.push(P+1);
            }
            l=p+1;
            if(l<=100000&&b[l]){
                if(l==k){
                    printf("%d\n",P+1);break;
                }
                b[l]=0;
                q1.push(l);
                q2.push(P+1);
            }
            l=p*2;
            if(l<=100000&&b[l]){
                if(l==k){
                    printf("%d\n",P+1);break;
                }
                b[l]=0;
                q1.push(l);
                q2.push(P+1);
            }
        }
    }
    return 0;
}