hzCPPOJ

Farmer John 的粪污传送器问题

时间限制:  1 s      内存限制:   128 MB
提交:2     正确:2     分值:100

题目描述

Farmer John 的农场管理任务中,最让他头疼的一项就是搬运牛粪。为了减轻这一负担,他发明了一个创新的设备:粪污传送器!这个设备可以在他的农场上的两个特定位置之间瞬间传输粪污,从而大大减少了拖运的距离。

Farmer John 的农场沿着一条笔直的公路布局,因此农场上的任何位置都可以用这条公路上的一个点(即数字轴上的一个坐标)来表示。粪污传送器由两个坐标 x 和 y 定义,意味着粪污可以从位置 x 瞬间被传送到位置 y,或者反过来也可以。

现在,Farmer John 需要将一堆粪污从位置 a 运送到位置 b。他已经安装了一个粪污传送器,并希望利用这个设备来最小化拖运的总距离。请帮助他计算出,在使用传送器(如果它确实能减少距离的话)的情况下,他需要拖运粪污的最小总距离是多少。

输入

第一行也是唯一一行包含四个以空格分隔的整数:a 和 b,分别表示起始位置和结束位置;x 和 y,表示粪污传送器的两个坐标。所有位置都在 0 到 100 的范围内,并且这些位置不一定各不相同。

输出

输出一个整数,表示 Farmer John 需要拖运粪污的最小总距离。

样例

样例输入:
3 10 8 2
样例输出:
3

提示

在这个例子中,最优的策略是将粪污从位置 3 拖到位置 2(距离为 1),然后使用传送器将其传送到位置 8,最后再从位置 8 拖到位置 10(距离为 2)。因此,总共需要拖运的距离为 1 + 2 = 3,这是最小的可能距离。

提交人

USACO

来源/分类