赶上那头牛(Catch That Cow)

赶上那头牛

描述
农夫约翰已被告知一头逃犯的位置，并希望立即将其抓住。他开始于一个点Ñ（0≤ Ñ在数轴上≤100,000）和母牛是在点ķ（0≤ ķ上相同数目的线≤100,000）。农夫约翰有两种运输方式：步行和传送。

*行走：FJ可以在一分钟内从任意点X移至点X -1或X + 1。
*传送：FJ可以在一分钟内从任意点X移至点2× X。

如果没有意识到它的追捕能力的母牛完全没有动弹，那么农夫约翰要花多长时间才能找回它？

输入
第1行：两个以空格分隔的整数：N和K

输出
第1行：农夫约翰用最少的时间（以分钟为单位）捉住逃犯。

样例输入
5 17

样例输出
4

提示
农夫约翰到达逃犯的最快方法是沿着以下路线移动：5-10-9-18-17，这需要4分钟。

话不多说，看代码注释

#include<bits/stdc++.h>
using namespace std;
int f(int n,int m)
{
	if(n==0)
		return m-1;在m点向后运动一步 
	if(n==1)
		return m+1;//在m点向前运动一步 
		
	return m*2;//如果上述两种情况都不行时，则根据题意在m点直接到达 m*2 的位置 
}
int main()
{
	int map1[200005],list[200005];///此处的大数组是因为某些运动轨迹会很大 
	///地图表 
	int n,k,max; 
	while(cin>>n>>k)//分别代表农夫、牛；
	{
		memset(map1,0,sizeof(map1));
			max=k;
			if(n>k)
				max=n;//初始化并得到最大的坐标 
		
		int t,w,flag;
		t=1,w=1;//头，尾 
		flag=0;
		list[t]=n;//记录起点 
		map1[n]=1;//起点为第一步 
		t++;//表头向前延申 
		while(t>w)
		{
			if(flag==1)
				break;//找到则退出 
			for(int i=0;i<3;i++)//0-3是因为农夫有三种运动轨迹可选 
			{
				int r=f(i,list[w]);//调用自定义函数，来计算三种轨迹的值 
				if(r<0 || r>max*2)
					continue;//超出边界则无意义 
				if(map1[r]==0)//当前点没走过时进入 
				{
					map1[r]=map1[list[w]]+1;//记录到当前点为第几步 
					if(r==k)
					{
						flag=1;
						break;//找到则退出 
					}
				list[t]=r;//表记录运动轨迹 
				t++;//表头向前延申 
				}
			}	
			w++;//表尾向前延申 
		}
	cout<<map1[k]-1<<endl;//因为起点当作第一步，所以要减一 
		
	 } 
	
	return 0;
}