Catch That Cow

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2717

题目大意：一个农夫和一头牛的故事。两者在同一坐标轴上，农夫（位置为x）的移动方式有两种，一种是x+1或x-1，一种是2*x。现在问你农夫最少走几步才能够和奶牛的坐标相同（追上奶牛）

题目思路：简单的搜索。农夫有三个方向进行广搜。

代码：

#include<iostream>
#include<queue>
using namespace std;
const int MAX=100005;
int vis[MAX];
int n,k;
struct node
{
	int x;
	int time;
};
queue<node> Q;
int borden(int x)
{
	if(x>=0&&x<=100000)
		return 1;
	return 0;
}
int BFS(node s)
{
	memset(vis,0,sizeof(vis));
	while(!Q.empty())
		Q.pop();
	node st,se;
	Q.push(s);
	while(!Q.empty())
	{
		st=Q.front();
		Q.pop();
		if(st.x==k)
			return st.time;
		if(borden(2*st.x)&&!vis[2*st.x])
		{
			se.x=2*st.x;
			se.time=st.time+1;
			vis[2*st.x]=1;	
			Q.push(se);
		}
		if(borden(st.x-1)&&!vis[st.x-1])
		{
			se.x=st.x-1;
			se.time=st.time+1;
			vis[se.x]=1;
			Q.push(se);
		}
		if(borden(st.x+1)&&!vis[st.x+1])
		{
			se.x=st.x+1;
			se.time=st.time+1;
			vis[se.x]=1;
			Q.push(se);
		}
	}
}
int main()
{
	while(cin>>n>>k)
	{
		if(n==0&&k==0)
		{
			cout<<"0"<<endl;
			continue;
		}
		node s;
		s.x=n;s.time=0;
		cout<<BFS(s)<<endl;
	}
	return 0;
}