抓牛
Background
农夫约翰被通知，他的一只奶牛逃逸了！所以他决定，马上出发，尽快把那只奶牛抓回来．
Description
题目描述：
他们都站在数轴上．约翰在N处，奶牛在K处．约翰有两种办法移动，步行和瞬移：步行每秒钟可以让约翰从x处走到x+l或x-l处；而瞬移则可让他在1秒内从x处消失，在2x处出现．然而那只逃逸的奶牛，悲剧地没有发现自己的处境多么糟糕，正站在那儿一动不动。
那么，约翰需要多少时间抓住那只牛呢？
Format
Input
仅有两个整数N和K。
Output
最短时间
Sample 1
Input
5 17
Output
4
Prompt
BFS
Limitation
时间：1s 空间：128M
O<=N<=100000
O<=K<=100000
Source
信息
- ID
- 1049
- 难度
- 5
- 分类
- 搜索 点击显示
- 标签
- 递交数
- 3
- 已通过
- 2
- 通过率
- 67%
- 上传者
-
_Administrator_
相关
在下列训练计划中: