#P2118. ACSL 2024-2025 Senior Division Contest #3 Manhattan Distance
ACSL 2024-2025 Senior Division Contest #3 Manhattan Distance
题目描述
在正弦波三角形模式中,数字按照从左至右、从右至左、再从左至右的顺序依次书写,行宽交替递减或递增。行宽逐渐缩小,直至某一行仅剩一个数字;随后行宽逐渐扩大,直至恢复到初始宽度;之后再次缩小,如此循环往复。下图展示了一个宽度为 的正弦波三角形模式的前几行:
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
....
在正弦波三角形中,两个数字 和 之间的曼哈顿距离是指这两个数字在水平和垂直方向上的距离之和。题目会给出一个正弦波三角形模式的宽度以及该模式中的两个数字 和 。你的程序需要计算数字 和 之间的曼哈顿距离。
输入格式
三个正整数:宽度、 和 ,每个数均不超过 。
输出格式
在指定初始宽度的正弦波三角形中,计算 和 之间的曼哈顿距离。
输入输出样例
输入 #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 解释: 按上图所示构建模式。 和 之间的曼哈顿距离为 :从 到 需要水平移动 列,垂直移动 行。