poj3278 Catch that cow 代码比很多人精简。。。BFS

在一条线上找羊，农夫可以向前或向后一步，还可以步数乘二的跳跃。

#include<iostream>
#include<queue>
#include<memory.h>
#include<time.h>
using namespace std;
int Line[100001];
int N,K;
queue<int> Q;
int main()
{
                clock_t start,end;

                cin>>N>>K;
                                start=clock();
                memset(Line,0, sizeof(Line));
                Q.push(N);
                 int at;
                 while(!Q.empty())
                {
                                at=Q.front();Q.pop();
                                 if(at==K)
                                {
                                                cout<<Line[at]<<endl;
                                                 break;
                                }
                                 if((at-1)>=0&&Line[at-1]==0)
                                {
                                                Q.push(at-1);
                                                Line[at-1]=Line[at]+1;
                                }
                                 if((at+1)<=100000&&Line[at+1]==0)
                                {
                                                Q.push(at+1);
                                                Line[at+1]=Line[at]+1;
                                }
                                 if(2*at<=100000&&Line[at*2]==0)
                                {
                                                Q.push(2*at);
                                                Line[at*2]=Line[at]+1;
                                }
                }
                end=clock();
                cout<<(end-start)<<endl;
                 return 0;
}