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