#5078. [USACO17OPEN] The Lost Cow B
[USACO17OPEN] The Lost Cow B
问题描述
农夫约翰的奶牛Bessie在农场的一条直线路径上走失了。约翰位于位置x,Bessie位于位置y(y未知)。约翰采用"之字形"搜索策略:
- 先移动到x+1
- 然后反向移动到x-2
- 接着移动到x+4
- 以此类推,每次移动距离是前一次的两倍
请计算约翰找到Bessie时总共行走的距离。
输入格式
- 一行两个整数x和y(0≤x,y≤1,000且x≠y)
输出格式
- 约翰找到Bessie时的总行走距离
输入样例
3 6
输出样例
9
样例解释
搜索路线:
- 从3移动到4(距离1)
- 从4移动到1(距离3)
- 从1移动到7(距离6) 在移动到7的过程中经过6找到Bessie 总行走距离:1(右) + 3(左) + 5(右到6)=9