POJ 4001 Catch That Cow

题目见此：http://poj.grids.cn/practice/4001/（这里POJ指百练的OJ）

解题思路：

1. BFS练手题，RE了好几次……原因是28行处一直写成n>0,应该为n>=0
2. 首先要想到用一个数组来储存是否访问过，这点比较重要
3. 在判断是否插入队列时要做一些判断，这里我自己的判断感觉不是很严谨，不过总算过了，没有加剪枝

贴代码：

#include <iostream>
#include <queue>
using namespace std;
bool b[400002] = {0};

int main()
{
    queue<pair<int, int> > q;
    int n, k, i;
    cin >> n >> k;
    if(n >= k)
    {
        cout << n-k;
        return 0 ;
    }
    q.push(make_pair(n, 0));
    while(1)
    {
        n = q.front().first;
        i = q.front().second;
        if(n == k)    break;
        q.pop();
        if(n > 0 && n < 200002 && b[n*2] == 0)
        {
            q.push(make_pair(n*2, i+1));
            b[n*2] = 1;
        }
        if(n >= 0 && n < 200002 && b[n+1] == 0)
        {
            q.push(make_pair(n+1, i+1));
            b[n+1] = 1;
        }
        if(n > 0 && b[n-1] == 0)
        {
            q.push(make_pair(n-1, i+1));
            b[n-1] = 1;
        }
    }
    cout << i;
}

这几天快考试了，各种忙啊。写题已经不再追求完美了，先要AC就行……