一维坐标的移动

问题

在一个长度为 n的坐标轴上，蒜头君想从 A 点 移动到 B 点。他的移动规则如下：

1. 向前一步，坐标增加 1。
2. 向后一步，坐标减少 1
3. 跳跃一步，使得坐标乘 2

蒜头君不能移动到坐标小于 0 或大于 n 的位置。蒜头想知道从 A 点移动到 B 点的最少步数是多少，你能帮他计算出来么？

输入格式

第一行输入三个整数 n，A，B，分别代表坐标轴长度，起始点坐标，终点坐标。（0≤A,B≤n≤5000）

输出格式

输出一个整数占一行，代表蒜头要走的最少步数。

样例输入

10 2 7

样例输出

3

---

思路

这题还是比较简单的，用广度优先搜索就可以了

---

实现代码

#include <iostream>
#include "queue"
using namespace std</