#M250621. 传送门
传送门
题目描述
在一条无限长的数轴上,有一对神奇的双向传送门。传送门的两个端点分别位于 和 处,具有以下特性:
- 当小 位于 处时,可以立即传送到 处(不消耗任何移动距离);
- 同样地,当位于 处时,也可以立即传送到 处(不消耗任何移动距离);
- 经过传送门时,可以选择是否使用传送功能。
现在小 正站在数轴的 点,他想前往 点。请你计算他最少需要行走多少个单位距离才能到达目的地。
输入格式
输入共一行,包含四个整数,分别表示:小 的起始位置 ,小 的目标位置 ,传送门的第一个端点 ,传送门的第二个端点 。
输出格式
输出一个整数,表示小 到达目的地所需的最少移动距离。
输入输出样例
1 4 2 3
2
样例 说明
- 最优路径为:① 从 走到 (移动距离:);② 使用传送门从 传送到 (移动距离:);③ 从 走到 (移动距离:)。总移动距离为 。
9 1 3 10
3
样例 说明
- 最优路径为:① 从 走到 (移动距离:);② 使用传送门从 传送到 (移动距离:);③ 从 走到 (移动距离:)。总移动距离为 。
1 2 10 20
1
样例 说明
- 传送门位置较远,不使用传送门,直接行走更优:从 走到 (移动距离:)。
数据范围
- 对于 的数据,
- 对于 的数据,
- 对于 的数据,
相关
在下列比赛中: