#P2118. ACSL 2024-2025 Senior Division Contest #3 Manhattan Distance

ACSL 2024-2025 Senior Division Contest #3 Manhattan Distance

题目描述

正弦波三角形模式中,数字按照从左至右、从右至左、再从左至右的顺序依次书写,行宽交替递减或递增。行宽逐渐缩小,直至某一行仅剩一个数字;随后行宽逐渐扩大,直至恢复到初始宽度;之后再次缩小,如此循环往复。下图展示了一个宽度为 55 的正弦波三角形模式的前几行:

  1     2     3     4     5
  9     8     7     6
10  11  12
14  13
15
17  16
18  19  20
24  23  22  21
25  26  27  28  29
33  32  31  30
34  35  36
....

在正弦波三角形中,两个数字 MMNN 之间的曼哈顿距离是指这两个数字在水平和垂直方向上的距离之和。题目会给出一个正弦波三角形模式的宽度以及该模式中的两个数字 MMNN 。你的程序需要计算数字 MMNN 之间的曼哈顿距离。

输入格式

三个正整数:宽度、MMNN,每个数均不超过 10001000

输出格式

在指定初始宽度的正弦波三角形中,计算 MMNN 之间的曼哈顿距离。

输入输出样例

输入 #1

5 17 2

输出 #1

6

输入 #2

3 24 25

输出 #2

1

输入 #3

7 40 30

输出 #3

5

输入 #4

6 5 100

输出 #4

29

输入 #5

8 200 180

输出 #5

4

输入 #6

4 100 120

输出 #6

8

说明/提示

【样例解释】

样例 #1 解释: 按上图所示构建模式。171722 之间的曼哈顿距离为 66:从 171722 需要水平移动 11 列,垂直移动 55 行。