← 返回题目列表

AtCoder · abc323_f

I. 推运

中文机器翻译题面 查看原题

分数: 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