[POJ 3278] Catch That Cow

题目链接：http://poj.org/problem?id=3278

题目理解：

从当前点N，到点K，可以选择的方式有三种，分别是：当前位置+1，当前位置-1，当前位置×2；

求走的最少步数。

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
using namespace std;

bool vis[200100];
int n,k;
struct node
{
    int x,step;
};

void bfs(int n,int k)
{
    queue<node> Q;
    node s,sx;
    s.x = n;s.step = 0;
    Q.push(s);
    while(!Q.empty())
    {
        s = Q.front();
        Q.pop();
        if(s.x == k)
        {
            printf("%d
",s.step);
            return ;
        }
        else
        {
            //用一个中间变量sx的原因是在三个if全部判断完之前不改变当前状态的变量的值；
            if(s.x>0&&!vis[s.x-1])
            {
                sx.x = s.x - 1;
                sx.step = s.step + 1;
                vis[s.x-1] = 1;
                Q.push(sx);
            }
            if(s.x<=k&&!vis[s.x+1])
            {
                sx.x = s.x + 1;
                sx.step = s.step + 1;
                vis[s.x+1] = 1;
                Q.push(sx);
            }
            if(s.x<=k&&!vis[2*s.x])
            {
                sx.x = 2 * s.x;
                sx.step = s.step + 1;
                vis[2*s.x] = 1;
                Q.push(sx);
            }
        }
    }
}

int main()
{
    while(scanf("%d%d",&n,&k)!=EOF)
    {
        memset(vis,0,200100);
        bfs(n,k);
    }
    return 0;
}