poj 3278Catch That Cow

#include 
#include 
#include 
#include 
#include 
#include 
#define ll long long
using namespace std;
//数轴是介于0到100000;
queuerood_1;
int rem_rood[100001];
int N,K;//N 表示数轴上农民的地点，K表示牛的地方，这个牛没有移动
int main(){
    cin>>N>>K;//这个题目也是可以用BFS做的为什么呢，因为是最优的问题，就懒得写标记了
    rood_1.push(N);
    while(!rood_1.empty()){
        int x=rood_1.front();
        int shu;
        if(x==K)break;
        rood_1.pop();
        //分四种可能左走，右走，左传送，右传送
        shu=x+1;
        if(shu<=100000&&rem_rood[shu]==0){
            rood_1.push(shu);
            rem_rood[shu]=rem_rood[x]+1;
        }
        shu=2*x;
        if(shu<=100000&&rem_rood[shu]==0){
            rood_1.push(shu);
            rem_rood[shu]=rem_rood[x]+1;
        }
        shu=x-1;
        if(shu>=0&&rem_rood[shu]==0){
            rood_1.push(shu);
            rem_rood[shu]=rem_rood[x]+1;
        }
    }
    cout<