传送门
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
乔治 在放学回家的路上,因为太着急去见朋友,不小心掉进了一个神秘的时空隧道里!
这个时空隧道里有一条长长的传送带,传送带上的每个位置都可以用一个一维坐标来表示(相当于数轴上的一个点)。传送带上安装了两个传送装置,分别位于位置 x
和 y
。乔治 可以通过这两个装置瞬间从 x
传送到 y
,或者从 y
传送到 x
。
现在,乔治 落在了位置 a
上,而他的朋友在位置 b
等着他。他可以选择使用传送装置,也可以选择不使用。为了尽快见到朋友,他希望找到一条最短的路径。请帮助他计算出从位置 a
到位置 b
的最短距离。
输入格式
输入仅包含一行,为四个用空格分隔的整数:a
, b
, x
, y
。
a
和b
分别表示起始位置和目标位置。x
和y
分别表示两个传送装置的位置。
输出格式
输出一个整数,表示乔治 从起始位置到目标位置的最短距离。
3 10 8 2
3
说明/提示
样例提示
在这个样例中,最佳策略是先从位置 3 走到位置 2,距离为 1,从位置 2可以瞬间传送到位置 8 ,再从位置 8 走到位置 10,距离为 2。 所以需要的总距离为 。
数据范围
所有的位置都是范围为 的整数,某些位置有可能相同。
粒子2025年4月下半月月赛
- Status
- Done
- Rule
- IOI
- Problem
- 4
- Start at
- 2025-4-13 0:00
- End at
- 2025-4-29 16:00
- Duration
- 2 hour(s)
- Host
- Partic.
- 9