Catch That Cow（BFS）

Catch That Cow

农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上 ，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式： 1、从 X移动到 X-1或X+1 ，每次移动花费一分钟 2、从 X移动到 2*X ，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不。最少要花多少时间才能抓住牛？
Input
一行: 以空格分隔的两个字母: N 和 K
Output
一行: 农夫抓住牛需要的最少时间，单位分钟
Sample Input
5 17
Sample Output
4
Hint
农夫使用最短时间抓住牛的方案如下: 5-10-9-18-17, 需要4分钟.

就是从起点往三种可能的位置走，并不断更新从起点到该位置的step，并标记，直到找到cow

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

int a[100007];
int b[100007];
int ans=0x3f3f3f3f;


int bfs(int n,int k){
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	queue<int> que;
	que.push(n);
	a[n]=1;
	b[1]=0;
	while(!que.empty()){
		int x=que.front();
		que.pop();
		if(x==k){
			//cout<<x<<endl;
			return b[x];
		}
		else{
			if(!a[x+1]&&x+1>=0&&x+1<=100000){
				que.push(x+1);
				a[x+1]=1;
				b[x+1]=b[x]+1;
			}
			if(!a[x-1]&&x-1>=0&&x-1<=100000){
				que.push(x-1);
				a[x-1]=1;
				b[x-1]=b[x]+1;
			}
			if(!a[x*2]&&2*x>=0&&2*x<=100000){
				que.push(x*2);
				a[x*2]=1;
				b[x*2]=b[x]+1;
			}
		}
}
return 0;
}


int main(){
	int n,k;
	while(cin>>n>>k){
		cout<<bfs(n,k)<<endl;
	}
	
	
	return 0;
}