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

    传统题 1000ms 256MiB

【模拟】传送[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

新初二 20260817上午(10:00 综合测试考察)

未参加
状态
已结束
规则
IOI
题目
10
开始于
2026-8-17 9:40
结束于
2026-8-17 11:40
持续时间
2 小时
主持人
参赛人数
10