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);
     }
 }