POJ-3278 catch that cow 广度优先搜索

以牛的位置为起始点向前搜索，注意状态更新就好了

不要问我为什么是从后往前搜...我也不知道，我第一遍从前往后搜的wa了 然后换从后往前搜就AC了...

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <queue>
#include <stack>
using namespace std;

int dis[100005];
int bfs(int n){
    for(int i=0;i<=100000;i++){
        dis[i]=99999999;
    }
    queue<int>q;
    q.push(n);
    dis[n]=0;
    while(!q.empty()){
        int t=q.front();
        q.pop();
        if(dis[t-1]>dis[t]+1&&t>=1){
            dis[t-1]=dis[t]+1;
            q.push(t-1);
        }
        if(dis[t+1]>dis[t]+1&&t<=100000){
            dis[t+1]=dis[t]+1;
            q.push(t+1);
        }
        if(t%2==0)
        if(dis[t/2]>dis[t]+1&&t>=0){
            dis[t/2]=dis[t]+1;
            q.push(t/2);
        }
    }
}

int main()
{
    int N,K;
    while(cin>>N>>K){
            bfs(K);
            cout<<dis[N]<<endl;
    }
    return 0;
}