搜索 G
来源:互联网 发布:王蕙玲编剧知乎 编辑:程序博客网 时间:2024/05/16 05:52
Description
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. Farmer John has two modes of transportation: walking and teleporting.
* Walking: FJ can move from any point X to the points X - 1 orX + 1 in a single minute
* Teleporting: FJ can move from any point X to the point 2 × X in a single minute.
If the cow, unaware of its pursuit, does not move at all, how long does it take for Farmer John to retrieve it?
Input
Output
Sample Input
5 17
Sample Output
4
Hint
#include <queue>
int ret[MAXN];
{
if (s == d) return 0;
q.push(s);
{
cur = q.front();
q.pop();
if (cur + 1 < MAXN && !vis[cur + 1])
{
q.push(cur + 1);
ret[cur + 1] = ret[cur] + 1;
vis[cur + 1] = 1;
}
{
q.push(cur - 1);
ret[cur - 1] = ret[cur] + 1;
vis[cur - 1] = 1;
}
{
q.push(cur << 1);
ret[cur << 1] = ret[cur] + 1;
vis[cur << 1] = 1;
}
};
}
{
scanf("%d %d", &N, &K);
printf("%d\n", BFS(N, K));
return 0;
}
在判断是否越界的时候,不能像题目中所说,当牧场主所在的位置大于10W的时候,就认为他越界。 因为他有可能先去到
100010的时候 ,在回来。所以再判断是时候,越界的最大值最好为20W。这样就不会出错了。
- 搜索 G
- 搜索--G
- 搜索 G
- 搜索-G
- 搜索-G
- 搜索 G
- 搜索-G
- 搜索-G
- gcc g++ 搜索 路径
- gcc/g++搜索路径
- gcc/g++搜索路径
- 搜索专题 G
- 搜索 G题
- 搜索练习题G-07
- Problem G: 逃脱(搜索)
- linux g++ 库文件搜索路径
- Gym 100886G Maximum Product(搜索)
- 【搜索入门专题1】hdu1548 G
- Gradle使用的简单了解
- Web用户登录---验证码的设计与实现
- items2 solaried配置
- 请实现一个算法,确定一个字符串的所有字符是否全都不同
- 判断一个序列 是不栈的输出判断一个序列
- 搜索 G
- 学习总结:KMP算法
- Android中R文件路径
- Linux的目录结构
- 旧物的归宿-师兄A和B给的机箱和笔记本
- Java复习总结
- 商汤科技的行人检测(简单)
- DirectSound入门指南(0)播放声音
- 交通规划,门外汉