P1048 抓住那头牛 BFS

描述
农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0≤N≤100000)，牛位于点K(0≤K≤100000)。农夫有两种移动方式：
1、从X移动到X-1或X+1，每次移动花费一分钟
2、从X移动到2*X，每次移动花费一分钟
假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？

格式
输入格式：
两个整数，N和K。
输出格式：
一个整数，农夫抓到牛所要花费的最小分钟数。

样例
输入样例：
5 17
输出样例：
4

注意要用visit记录已经访问过的，不然会Memory Limit Exceed!
代码

#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;

struct niu{
	int x;
	int step;
};

int visit[100005]={0};

int bfs(niu x,int k)
{
	queue<niu> myqueue;
	myqueue.push(x);
	while(!myqueue.empty())
	{
		niu cur=myqueue.front();
		int step=cur.step;
		visit[cur.x]=1;
		myqueue.pop();
		if(cur.x==k)
		{
			cout<<cur.step<<endl;
			return 0;
		}
		else
		{
			niu a,b,c;
			a.x=cur.x-1;
			b.x=cur.x+1;
			c.x=2*cur.x;
			if(a.x>=0&&a.x<=100000&&visit[a.x]==0)
			{
				a.step=step+1;
				myqueue.push(a);
			}
			if(b.x>=0&&b.x<=100000&&visit[b.x]==0)
			{
				b.step=step+1;
				myqueue.push(b);
			}
			if(c.x>=0&&c.x<=100000&&visit[c.x]==0)
			{
				c.step=step+1;
				myqueue.push(c);
			}
		}
	}
}

int main()
{
	int n,k;
	cin>>n>>k;
	niu u;
	u.x=n;
	u.step=0;
	bfs(u,k);
	return 0;
}