分数: 525 点
问题陈述
高桥和货物位于坐标平面上。
高桥目前位于 (X_A,Y_A),货物位于 (X_B,Y_B)。 他想把货物搬到 (X_C,Y_C).
当他在 (x,y),他可以在一个动作中做出以下动作之一。
- 移至 (x+1,y)。如果货物在 (x+1,y) 移动前,将其移动到 (x+2,y).
- 移至 (x-1,y)。如果货物在 (x-1,y) 移动前,将其移动到 (x-2,y).
- 移至 (x,y+1)。如果货物在 (x,y+1) 移动前,将其移动到 (x,y+2).
- 移至 (x,y-1)。如果货物在 (x,y-1) 移动前,将其移动到 (x,y-2).
找出将货物移动到目的地所需的最少操作次数 (X_C,Y_C).
约束
- -10^{17}\leq X_A,Y_A,X_B,Y_B,X_C,Y_C\leq 10^{17}
- (X_A,Y_A)\neq (X_B,Y_B)
- (X_B,Y_B)\neq (X_C,Y_C)
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
X_A Y_A X_B Y_B X_C Y_C
输出
打印将货物移动到所需的最少操作次数 (X_C,Y_C).
样本输入 1
1 2 3 3 0 5
示例输出 1
9
高桥可以将货物移至 (0,5) 九个动作如下。
- 移至 (2,2).
- 移至 (3,2).
- 移至 (3,3)。货物移至 (3,4).
- 移至 (3,4)。货物移至 (3,5).
- 移至 (4,4).
- 移至 (4,5).
- 移至 (3,5)。货物移至 (2,5).
- 移至 (2,5)。货物移至 (1,5).
- 移至 (1,5)。货物移至 (0,5).
无法将货物移至 (0,5) 需要八个或更少的操作,所以你应该打印 9.
示例输入 2
0 0 1 0 -1 0
示例输出 2
6
示例输入 3
-100000000000000000 -100000000000000000 100000000000000000 100000000000000000 -100000000000000000 -100000000000000000
示例输出 3
800000000000000003