【POJ】3278 Catch That Cow

题目链接：http://poj.org/problem?id=3278

题意：有一头奶牛跑到了K的位置，农夫在N的位置，求最短抓到奶牛的时间。

农夫有两种移动方式。

1、步行：一分钟内从x->x+1 或者 x->x-1。

2、传送：一分钟内从x->2x。

题解：一个BFS例题。基础练手用的。queue里其实有三种状态。x-1,x+1,2x。然后去试探鸭。

代码：

 #include<iostream>
 #include<queue>
 #include<cstring>
 #define Max 100010
 using namespace std;
 int N,K;
 queue<int> qu;

 int vis[Max];
 int step[Max];

 int bfs(int n,int k){
     memset(vis,,sizeof(vis));
     int x;
     qu.push(n);
     vis[n] = ;
     step[n] = ;
     int head,next;
     while(!qu.empty()){
         head = qu.front();    //取出队首元素
         if(x == k)
             break;    //满足条件就跳出
         qu.pop();

         //分方向
         for(int i = ; i <  ;i++){
             if(i == )
                 next = head-;
             else if(i == )
                 next = head+;
             else if(i == )
                 next = head*;
             if(next > Max || next <  )
                 continue;
             if( !vis[next]){
                 qu.push(next);
                 vis[next] = ;
                 step[next] = step[head] + ;
             }
             if(next == K)
                 return step[next];
         }

     }
     return -;

 }

 int main(){
     cin>>N>>K;
     if(N >= K)
         cout<< N-K<<endl;
     else
         cout<<bfs(N,K)<<endl;    

     return ;
 }