POJ3278-Catch That Cow

题目链接:POJ3278

一个细节。int 类型的函数要写return 0；不写的话会错好多遍，比如我……

对于n>k由于只有一种走法，所以直接n-k就好了，不然会T，这种情况要特判一下。

AC代码：

#include<stdio.h>
#include<queue>
#include<string.h>
using namespace std;
const int maxn=1e5+10;
bool vis[maxn];
int n,k;
struct node{
    int loc;
    int step;
};
int bfs(int s){
    queue<node> q;
    memset(vis,false,sizeof(vis));
    node a;
    a.loc=s;
    a.step=0;
    vis[s]=true;
    q.push(a);
    while(!q.empty()){
        node cur=q.front();
        q.pop();
        if(cur.loc==k){
            return cur.step;
        }
        int cx=cur.loc;
        int cs=cur.step;
        if(cx*2<=1e5&&!vis[cx*2]){
            node t;
            t.loc=cx*2;
            t.step=cs+1;
            vis[cx*2]=1;
            q.push(t);
        }
        if(cx+1<=1e5&&!vis[cx+1]){
            node t;
            t.loc=cx+1;
            t.step=cs+1;
            vis[cx+1]=1;
            q.push(t);
        }
        if(cx-1<=1e5&&cx-1>=0&&!vis[cx-1]){
            node t;
            t.loc=cx-1;
            t.step=cs+1;
            vis[cx-1]=1;
            q.push(t);
        }
    }
    return 0;//不写这句话 wa 了几百遍
}
int main(){
    scanf("%d%d",&n,&k);
    if(n>k) printf("%d\n",n-k);
    else{
        printf("%d\n",bfs(n));
    }
    return 0;

}