#Z045. 传送门
传送门
题目描述
乔治 在放学回家的路上,因为太着急去见朋友,不小心掉进了一个神秘的时空隧道里!
这个时空隧道里有一条长长的传送带,传送带上的每个位置都可以用一个一维坐标来表示(相当于数轴上的一个点)。传送带上安装了两个传送装置,分别位于位置 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。 所以需要的总距离为 。
数据范围
所有的位置都是范围为 的整数,某些位置有可能相同。
Related
In following contests: