#lg1639. 【模拟】传送[USACO18FEB] Teleportation B

【模拟】传送[USACO18FEB] Teleportation B

P1639 [USACO18FEB] Teleportation B

题目描述

在数轴上,求从点 aa 出发到达点 bb 的最小距离。

可以选择 传送门(从 点 xx 瞬间传送到 点 yy)。

输入格式

一行四个整数:abxya、b、x、y。所有的位置都是范围为 01000\ldots 100 的整数,不一定各不相同。

输出格式

输出一个整数,为最小距离。

输入输出样例 #1

输入 #1

3 10 8 2

输出 #1

3

说明/提示

在这个样例中,最佳策略是从位置 33 到位置 22,传送到位置 88,再到位置 1010。 所以需要总距离为 1+2=31 + 2 = 3