我是靠谱客的博主 自信棉花糖,最近开发中收集的这篇文章主要介绍POJ-3278 抓住这头牛,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

广搜解决。

广搜搜出最短路,直接输出返回就行了。

每个点只搜一次,而且界限进行一次判断。

else 语句里面不要用if    else if,这样的话就直走一条路了。

#include <iostream>
#include <queue>
#include <cstring>
using namespace std;
const int MaxN=100000;
int visited[MaxN+10];
struct Step {
	int x;
	int steps;
	Step(int xx,int s):x(xx),steps(s){}
};
queue <Step> q;
int main()
{
	int N,K;
	cin>>N>>K;
	if (N>=K) {
		cout<<N-K<<endl;
		return 0;
	}
	memset(visited,0,sizeof(visited));
	q.push(Step(N,0));
	visited[N]=1;
	while (!q.empty()) {
		Step s=q.front();
		if (s.x==K) {
			cout<<s.steps<<endl;
			break;
		}
		else {
			if (s.x-1>=0&&!visited[s.x-1]) {
				q.push(Step(s.x-1,s.steps+1));
				visited[s.x-1]=1;
			}
			if (s.x+1<=MaxN&&!visited[s.x+1]) {
				q.push(Step(s.x+1,s.steps+1));
				visited[s.x+1]=1;
			}
			if (s.x*2<=MaxN&&!visited[2*s.x]) {
				q.push(Step(2*s.x,s.steps+1));
				visited[2*s.x]=1;
			} 
			q.pop();
		}
	}
	return 0;
}

 

最后

以上就是自信棉花糖为你收集整理的POJ-3278 抓住这头牛的全部内容,希望文章能够帮你解决POJ-3278 抓住这头牛所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(34)

评论列表共有 0 条评论

立即
投稿
返回
顶部