#TP0001. 传送门
传送门
题目描述
小 Z 在跑去了食堂的过程中,由于跑的太快,掉入到了时空裂缝中!
这个时空裂缝里面是一条长直的彩虹公路,公路上的每个地方都可以简单地用一个一维位置来表示(相当于数轴上的一个点),这条公路上存在着两个传送门,分别在 和 位置,小 Z 可以从 位置的传送门瞬间传送到 位置,而 位置的传送门可以瞬间传送到 位置。
现在小 Z 落入到了位置 上,他需要赶快跑到位置 来逃离这个时空裂缝,对于公路上的传送门,他可以选择使用或不使用。因为他实在是太饿了,要马上赶到食堂去吃饭!请帮助他求出他逃离时空裂缝过程中的总距离的最小值。
输入格式
输入仅包含一行,为四个用空格分隔的整数:。
和 ,表示起始地点和结束地点,后面是 和 ,表示传送门的位置。
输出格式
输出一个整数,是小 Z 逃离时空裂缝所需要的最短距离。
输入输出样例
3 10 8 2
3
提示
【样例提示】
在这个样例中,最佳策略是先从位置 3 走到位置 2,距离为 1,从位置 2可以瞬间传送到位置 8 ,再从位置 8 走到位置 10,距离为 2。 所以需要的总距离为 。
【数据范围】
所有的位置都是范围为 的整数,某些位置有可能相同。