POJ 3278 catch that cow

暑假里的一道题了，经典BFS。正好开始学C++，于是用queue实现一下，还要练习培养一下代码风格。

最近用ubuntu用的有点不习惯win7了。囧，ubuntu下没有熟悉的IDE。ubuntu下的codeblocks感觉有点难用，向马学长学习，学习Vim中，用的不是很习惯，要努力。

#include <iostream>
#include <queue>
#define size 100005
using namespace std;
queue <int> x;
int visit[size],step[size];
int bfs(int n,int k)
{
    int head,next;
    x.push(n);
    visit[n] = 1;
    step[n] = 0;
    while(!x.empty())
    {
        head = x.front();
        x.pop();
        for(int i = 0;i < 3;i++)
        {
            if(i == 0)
            next = head - 1;
            else if(i == 1)
            next = head + 1;
            else next = head * 2;
            if(next > size || next < 0)
            continue;
            if(!visit[next])
            {
                x.push(next);
                step[next] = step[head] + 1;
                visit[next] = 1;
            }
            if(next == k)
            return step[next];
        }
    }
    return 0;
}
int main()
{
    int n,k;
    cin >> n >> k;
    if(n >= k)
    cout << n-k << endl;
    else
    cout << bfs(n,k) << endl;
    return 0;
}