poj 3278Catch That Cow

#include <iostream>
#include <math.h>
#include <queue>
#include <vector>
#include <stdio.h>
#include <string.h>
#define ll long long
using namespace std;
//数轴是介于0到100000;
queue<int>rood_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<<rem_rood[K];
    return 0;
}
//这个题目同样也是一个bfs 的题目，这个就是通过之前说的模板写的，跟上篇博文一个样子，记得这个退出条件是非常的关键的。这个题目没有多组数据，这个步数的上限没有什么要求，大一些没有问题。
下一篇更新的博文就是一个使用bfs 会出问题的题目。