Catch That Cow （BFS）

抓住那头牛！！！
在一条数轴上有一个农民和他的一头牛，cow奶牛；农民要抓住牛，现在农民有三种移动方式：
1.x->x+1耗时一分钟；
2.x->x-1耗时一分钟；
3.第三种比较吊了，瞬移，x->2x耗时一分钟；
以上x代表农民所在坐标；
问：农民至少需要多长时间能抓住牛？
这个问题用广搜比较好，深搜会超时，那什么是广搜？
广搜就是一层层扩展，对于所到达的每个位置计算出下一步能到达的所有位置，一层层扩展，直到找到目标；
用数组模拟队列储存每一步到达的坐标和所需步数，这就用到了结构体；
下面直接上代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct node{       //定义一个结构体，包含该点的坐标，和到达该点的步数（分钟）；
    int x;
    int step;
}q[100005],temp;
int head=0, tail=1;  // 定义队列的头和尾；
int book[100005];    //用来标记该点是否走过；
int main(){
    int N, K;        //N是农民所在位置，K是cow所在位置；
    scanf("%d%d",&N,&K);
    q[head].x=N;
    q[head].step=0;  //先把起点放入队列；
    book[N]=1;       //标记起点；
    int i;
    while(head<tail) //到队列为空时循环结束，当然该题一定会抓到cow，所以不会空；
    {
        if(q[head].x==K)  //如果第一步就到达K，直接循环结束；
           break;
        int i, tx, s, flag=0;
        for(i=1; i<=3; i++)  //下一步直接到达的有三种情况；
        {
            if(i==1)        //第一种情况；
                tx=q[head].x+1;
            else if(i==2)   //第二种情况；
                tx=q[head].x-1;
            else            //第三种情况；
                tx=q[head].x*2;
            if(!book[tx] && tx>=0 && tx<=100000) //if  该点没有走过，并且不越界，放入队列；
            {
                book[tx]=1;    //标记;
                q[tail].x=tx;
                q[tail].step=q[head].step+1;
                tail++;
            }
            if(tx==K)           //if 到达该点停止；
            {
                flag=1;
                break;
            }
        }
        if(flag)       //if   flag==1，说明已经找到cow，循环停止；
            break;
        head++;         //队首出队，再扩展下一个；
    }
    printf("%d\n",q[tail-1].step);  //队尾一直保持空，所以输出前一个；
    return 0;
}