poj 3278 Catch That Cow

  第一次写bfs就扼杀在RE中，一直不明白为什么数组会小呢？题目给的就是100000的，最后我愤怒地开了400001，果断的就AC了。晕。。。。

  题目的意思是：从N开始有三种操作n+1，n-1，2*n直到等于k,输出最短路径所需的步数。一看就知道要用BFS.

代码：

#include<iostream>
#include<cmath>
#include<queue>
using namespace std;
queue<int>q;
int visit[400001],dist[400001];
int main()
{
    int i,j,n,k,a,count;
    while(scanf("%d%d",&n,&k)!=EOF)
    {
      count=0;
      memset(visit,0,sizeof(visit));
      memset(dist,0,sizeof(dist));
      while(!q.empty()) q.pop();
      q.push(n);
      visit[n]=1;
      if(n==k){ printf("0\n");continue;}
      while(!q.empty())
      {
         a=q.front();
         q.pop();
         if(a==k) {cout<<dist[k]<<endl;break;}
         if(!visit[a-1]&&a-1>=0&&a<=200001)
         {
            dist[a-1]=dist[a]+1;
            visit[a-1]=1;
            q.push(a-1);
         }
         if(!visit[a+1]&&a+1>=0&&a+1<200001)
         {
            dist[a+1]=dist[a]+1;
            visit[a+1]=1;
            q.push(a+1);
         }
         if(!visit[a*2]&&a*2>=0&&a*2<200001)
         {
            dist[a*2]=dist[a]+1;
            visit[a*2]=1;
            q.push(a*2);
         }
      }
    }
    return 0;
}