P6695: 传送门
传统题
1.000s
时间限制
256MB
内存限制
5 提交
2 解决
【题目描述】
Farmer John
最讨厌的农活是运输牛粪。为了精简这个过程，他制造了一个伟大的发明：便便传送门！与使用拖拉机拖着装满牛粪的大车从一个地点到另一个地点相比，他可以使用便便传送门将牛粪从一个地点瞬间传送到另一个地点。
Farmer John
的农场沿着一条长直道路而建，所以他农场上的每个地点都可以简单地用该地点在道路上的位置来表示（相当于数轴上的一个点）。一个传送门可以用两个数x和y
表示，被拖到地点x
的牛粪可以瞬间传送到地点y
，反之亦然。
Farmer John
想要将牛粪从地点a运输到地点b
，他建造了一个可能对这一过程有所帮助的传送门（当然，如果没有帮助，他也可以不用）。请帮助他求出他需要使用拖拉机运输牛粪的总距离的最小值。
输入格式（文件名：teleport.in
）：
输入仅包含一行，为四个用空格分隔的整数：a
和b
，表示起始地点和结束地点，后面是x
和y
，表示传送门。所有的位置都是范围为0…100
的整数，不一定各不相同。
输出格式（文件名：teleport.out
）：
输出一个整数，为Farmer John
需要用拖拉机运输牛粪的最小距离。
输入样例：
3 10 8 2
输出样例：
3
在这个样例中，最佳策略是将牛粪从位置3
运到位置2，传送到位置8，再运到位置10。 所以需要用拖拉机的总距离为1 + 2 = 3。