A. 传送门

    Type: Default 1000ms 256MiB

传送门

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

乔治 在放学回家的路上,因为太着急去见朋友,不小心掉进了一个神秘的时空隧道里!

这个时空隧道里有一条长长的传送带,传送带上的每个位置都可以用一个一维坐标来表示(相当于数轴上的一个点)。传送带上安装了两个传送装置,分别位于位置 xy。乔治 可以通过这两个装置瞬间从 x 传送到 y,或者从 y 传送到 x

现在,乔治 落在了位置 a 上,而他的朋友在位置 b 等着他。他可以选择使用传送装置,也可以选择不使用。为了尽快见到朋友,他希望找到一条最短的路径。请帮助他计算出从位置 a 到位置 b 的最短距离。

输入格式

输入仅包含一行,为四个用空格分隔的整数:a, b, x, y

  • ab 分别表示起始位置和目标位置。
  • xy 分别表示两个传送装置的位置。

输出格式

输出一个整数,表示乔治 从起始位置到目标位置的最短距离。

3 10 8 2
3

说明/提示

样例提示

在这个样例中,最佳策略是先从位置 3 走到位置 2,距离为 1,从位置 2可以瞬间传送到位置 8 ,再从位置 8 走到位置 10,距离为 2。 所以需要的总距离为 1+2=31 + 2 = 3

数据范围

所有的位置都是范围为 01000…100 的整数,某些位置有可能相同。

粒子2025年4月下半月月赛

Not Attended
Status
Done
Rule
IOI
Problem
4
Start at
2025-4-13 0:00
End at
2025-4-29 16:00
Duration
2 hour(s)
Host
Partic.
9