【广度优先搜索(一)】抓住那头牛
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
农夫站在一条数轴上,起始位置为 ,一头牛的位置为 。牛始终停在原地,不会移动。
农夫每分钟可以选择以下三种操作之一,每种操作都恰好花费 分钟:
- 从位置 移动到 ;
- 从位置 移动到 ;
- 从位置 移动到 。
农夫在移动过程中,位置必须始终位于 到 之间(包含两端点)。
请计算农夫最少需要多少分钟才能到达牛所在的位置 。如果农夫一开始就与牛处于同一位置,答案为 。
输入格式
输入一行,包含两个整数 和 ,分别表示农夫和牛的初始位置。
输出格式
输出一个整数,表示抓住牛所需的最少分钟数。
样例
5 6
1
样例解释
农夫从位置 使用 操作直接到达位置 ,总共花费 分钟。
数据范围
。
注意: 每一次移动都不能使位置超出 。