#lg1639. 【模拟】传送[USACO18FEB] Teleportation B
【模拟】传送[USACO18FEB] Teleportation B
P1639 [USACO18FEB] Teleportation B
题目描述
在数轴上,求从点 出发到达点 的最小距离。
可以选择 传送门(从 点 瞬间传送到 点 )。
输入格式
一行四个整数:。所有的位置都是范围为 的整数,不一定各不相同。
输出格式
输出一个整数,为最小距离。
输入输出样例 #1
输入 #1
3 10 8 2
输出 #1
3
说明/提示
在这个样例中,最佳策略是从位置 到位置 ,传送到位置 ,再到位置 。 所以需要总距离为 。
相关
在下列比赛中: