Teleportation

题目描述

Farmer John 最不喜欢的农活之一就是搬运大量牛粪。为了简化这一过程，他想出了一个绝妙的发明：牛粪传送器！他不再需要用拖拉机后面的车把牛粪在两点之间运来运去，而是可以使用牛粪传送器将牛粪从一个位置瞬间传送到另一个位置。 Farmer John 的农场沿着一条笔直的长路建设，因此农场中的任意位置都可以用它在这条路上的位置来描述（等价于数轴上的一个点）。一个传送器由两个数 $x$ 和 $y$ 描述：被运到位置 $x$ 的牛粪可以瞬间传送到位置 $y$，反之亦然。 Farmer John 想把牛粪从位置 $a$ 运到位置 $b$，他建造了一个可能在这个过程中有用的传送器（当然，如果传送器没有帮助，他也不必使用）。请你帮助他确定用拖拉机搬运牛粪所需的最小总距离。

输入格式

第一且唯一一行输入包含四个用空格分隔的整数：$a$ 和 $b$，表示起点和终点位置；接着是 $x$ 和 $y$，表示传送器的两个端点。所有位置都是 $0 \ldots 100$ 范围内的整数，且它们不一定互不相同。

输出格式

输出一个整数，表示 Farmer John 需要用拖拉机搬运牛粪的最小距离。

3 10 8 2

3

提示

在该示例中，最佳策略是先把牛粪从位置 3 运到位置 2，传送到位置 8，然后再运到位置 10。因此需要使用拖拉机的总距离为 1 + 2 = 3。 题目贡献者：Brian Dean

标签: USACO|2018|Bronze

来源

USACO|2018|Bronze