← 返回题目列表

AtCoder · arc109_d

D. 字母L

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

分数: 600 点

问题陈述

我们在点上有三块石头 (0, 0), (1,0),和 (0,1) 在二维平面上。

当这三块石头满足以下条件时,据说它们会形成一个 L:

  • 每块石头都位于整数坐标处。
  • 每块石头都与另一块石头相邻。 (也就是说,对于每块石头,还有另一块石头,其与该石头的距离为 1.)
  • 三块石头不在同一条线上。

特别是石头的初始排列—— (0, 0), (1,0),和 (0,1) - 形成一个 L。

您可以多次执行以下操作:选择一颗棋子并将其移动到任意位置。然而,每次手术后,石头必须形成一个L。 你想要做尽可能少的操作来将石头放在点上 (ax, ay), (bx, by),和 (cx, cy)。您需要进行多少次操作才能完成此操作?

保证宝石达到所需的排列 - (ax, ay), (bx, by),和 (cx, cy) - 形成一个L。在这种情况下,总是可以通过有限次数的操作来实现目标。

你将得到 T 此问题的案例。解决它们中的每一个。

注释

我们假设这三块石头是无法区分的。例如,最初位于点的石头 (0,0) 可能位于任意点 (ax, ay), (bx, by),和 (cx, cy) 最后。

约束

  • 1 \leq T \leq 10^3
  • |ax|,|ay|,|bx|,|by|,|cx|,|cy| \leq 10^9
  • 所需的宝石排列 - (ax, ay), (bx, by),和 (cx, cy) - 形成一个 L。

输入

输入由标准输入按以下格式给出:

T
\text{case}_1
\vdots
\text{case}_T

每个案例的格式如下:

ax ay bx by cx cy

输出

打印 T 值。的 i-th 值应该是最小操作数 \text{case}_i.


示例输入 1

1
3 2 2 2 2 1

示例输出 1

4

让我们使用 # 代表一块石头。 您可以通过四种操作将棋子移动到指定位置,如下:

....    ....    ....    ..#.    ..##
#... -> ##.. -> .##. -> .##. -> ..#.
##..    .#..    .#..    ....    ....

示例输入 2

10
0 0 1 0 0 1
1 0 0 1 1 1
2 -1 1 -1 1 0
1 -2 2 -1 1 -1
-1 2 0 2 -1 3
-1 -2 -2 -2 -2 -3
-2 4 -3 3 -2 3
3 1 4 2 4 1
-4 2 -4 3 -3 3
5 4 5 3 4 4

示例输出 2

0
1
2
3
4
5
6
7
8
9