poj 3278 Catch That Cow （bfs）

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

题意：

给定两个整数n和k

通过 n+1或n-1 或n*2 这3种操作，使得n==k

输出最少的操作次数

 #include<stdio.h>

 #include<string.h>

 #include<queue>

 using namespace std;

 int vis[];

 struct node

 {

    int x,step;

 };

 int bfs(int n,int k)

 {

     if(n==k)

     return ;

     queue<node>q;

     struct node next,pos;

     next.step=; next.x=n;

     vis[n]=;

     q.push(next);

     while(!q.empty())

     {

         next=q.front();

         q.pop();

         if(vis[next.x-]==&&(next.x-)>=&&(next.x-)<=)

         {

             pos.x=next.x-; pos.step=next.step+;

             q.push(pos);

             vis[next.x-]=;

             if(pos.x==k)

             return pos.step;

         }

         if(vis[next.x+]==&&(next.x+)>=&&(next.x+)<=)

         {

             pos.x=next.x+; pos.step=next.step+;

             q.push(pos);

             vis[next.x+]=;

             if(pos.x==k)

             return pos.step;

         }

         if(vis[next.x*]==&&(next.x*)>=&&(next.x*)<=)

         {

             pos.x=next.x*; pos.step=next.step+;

             q.push(pos);

             vis[next.x+]=;

             if(pos.x==k)

             return pos.step;

         }

     }

     return ;

 };

 int main()

 {

     int n,k,sum;

     while(~scanf("%d%d",&n,&k))

     {

         memset(vis,,sizeof(vis));

         sum=bfs(n,k);

         printf("%d\n",sum);

     }

 }