Catch That Cow（队列）

最新推荐文章于 2019-02-15 11:20:58 发布

yihanyifan

最新推荐文章于 2019-02-15 11:20:58 发布

阅读量473

点赞数

CC 4.0 BY-SA版权

分类专栏：搜索

本文链接：https://blog.youkuaiyun.com/yihanyifan/article/details/81197930

搜索专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一道来自HDU在线评测系统的题目，并通过使用BFS（宽度优先搜索）算法来解决该问题。文章展示了完整的C++代码实现，包括节点结构定义、宽度优先搜索函数以及主函数中的输入输出处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目；http://acm.hdu.edu.cn/showproblem.php?pid=2717

#include <iostream>
#include <cstring>
#include<cstdio>
#include <stack>
#include <queue>
#include <map>
#include <algorithm>
using namespace std;
int vis[100001];
int n, m;
int ans;
struct node {
	int x, step;
};
int bfs() {
	queue<node>q;
	while (!q.empty()) {
		q.pop();
	}
	node now, next;
	now.x = n;
	now.step = 0;
	vis[now.x] = 1;
	q.push(now);
	while (!q.empty()) {
		now = q.front();
		q.pop();
		for (int i = 0; i < 3; i++) {
			if (i == 0) {
				next.x = now.x - 1;
			}
			else if (i == 1) {
				next.x = now.x + 1;
			}
			else if (i == 2) {
				next.x = now.x * 2;
			}
			next.step = now.step + 1;
			if (next.x == m) {
				return next.step;
			}
			if (!vis[next.x] && next.x >= 0 && next.x <= 100001) {
				q.push(next);
				vis[next.x] = 1;
			}
		}
	}
}
int main() {
	cin >> n >> m;
	memset(vis, 0, sizeof(vis));
	if (n >= m) {
		cout << n - m << endl;
	}
	cout << bfs() << endl;
}