A. 传送门

    传统题 1000ms 256MiB

传送门

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“赛后递交”以递交本题。

题目描述

在一条无限长的数轴上,有一对神奇的双向传送门。传送门的两个端点分别位于 xxyy 处,具有以下特性:

  • 当小Z\tt Z 位于 xx 处时,可以立即传送到 yy 处(不消耗任何移动距离);
  • 同样地,当位于 yy 处时,也可以立即传送到 xx 处(不消耗任何移动距离);
  • 经过传送门时,可以选择是否使用传送功能。

现在小Z\tt Z 正站在数轴的 aa 点,他想前往 bb 点。请你计算他最少需要行走多少个单位距离才能到达目的地。

输入格式

输入共一行,包含四个整数,分别表示:小Z\tt Z 的起始位置 aa,小Z\tt Z 的目标位置 bb,传送门的第一个端点 xx,传送门的第二个端点 yy

输出格式

输出一个整数,表示小Z\tt Z 到达目的地所需的最少移动距离。

输入输出样例

1 4 2 3
2

样例 #1\tt \#1说明

  • 最优路径为:① 从 11 走到 22(移动距离:11);② 使用传送门从 22 传送33(移动距离:00);③ 从 33 走到 44(移动距离:11)。总移动距离为 22
9 1 3 10
3

样例 #2\tt \#2说明

  • 最优路径为:① 从 99 走到 1010(移动距离:11);② 使用传送门从 1010 传送33(移动距离:00);③ 从 33 走到 11(移动距离:22)。总移动距离为 33
1 2 10 20
1

样例 #3\tt \#3说明

  • 传送门位置较远,不使用传送门,直接行走更优:从 11 走到 22(移动距离:11)。

数据范围

  • 对于 10%10\% 的数据,5a,b,x,y5-5 \le a,b,x,y \le 5
  • 对于 30%30\% 的数据,100a,b,x,y100-100 \le a,b,x,y \le 100
  • 对于 100%100\% 的数据,109a,b,x,y109-10^9 \le a,b,x,y \le 10^9

【AC-001-Div2】算法组月赛 || Round · 1

未参加
状态
已结束
规则
OI
题目
4
开始于
2025-6-21 0:00
结束于
2025-6-23 0:00
持续时间
3 小时
主持人
参赛人数
118