poj 3728 Catch That Cow （[kuangbin带你飞]专题一 简单搜索）

题目大意：题目链接

就是给你N，K，每次有三种惭怍+1，-1，*2，，问多少次操作能到K

解题思路，搜索直接算，。，，，哎，啥时候这种垃圾搜索我能直接A 啊，太菜了

#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
using namespace std;
const int maxn = 1000000+10;

int vis[maxn]={0};

int main()
{
	int n,k;
	while(~scanf("%d%d",&n,&k))
	{
		memset(vis,0,sizeof(vis));
		int t;
		queue<int> q;
		q.push(n);
		
		while(!q.empty()){
			t = q.front();
			q.pop();
			if(t==k) break;
			if(t > 0 && !vis[t-1]){
				int z;z=t-1;vis[z]=vis[t]+1;
				q.push(z);
			}
			if(t<k && !vis[t+1]){
				int z=t+1;
				vis[z]=vis[t]+1;
				q.push(z);
			}
			if(t*2< maxn && !vis[t*2]){
				int z=t*2;
				vis[z]=vis[t]+1;
				q.push(z);
			}


		}
		printf("%d\n",vis[k]);



	}

	return 0;
}