← 返回题目列表

Codeforces · 1781/A

A. 平行投影

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

维卡的房子有一个长方体(也称为长方体)形状的房间。它的地板是一个大小为 $$$w \times d$$$ 的矩形,天花板位于正上方,高度恒定为 $$$h$$$。我们在地板上引入一个坐标系,使其角点位于 $$$(0, 0)$$$、$$$(w, 0)$$$、$$$(w, d)$$$ 和 $$$(0, d)$$$ 处。

一台笔记本电脑站在 $$$(a, b)$$$ 点的地板上。投影仪悬挂在 $$$(f, g)$$$ 点正上方的天花板上。 Vika 希望用电缆连接笔记本电脑和投影仪,使电缆始终沿着墙壁、天花板或地板(即不进入长方体内部)。此外,电缆应始终平行于长方体的边缘之一(即它不能对角线延伸)。

连接笔记本电脑和投影仪的电缆的最短长度是多少?

第一个测试用例的插图。放置电缆的最佳方法之一以绿色显示。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。

每个测试用例的第一行包含三个整数 $$$w$$$、$$$d$$$ 和 $$$h$$$ ($$$2 \le w, d, h \le 1000$$$) — 房间的大小。

第二行包含四个整数 $$$a$$$, $$$b$$$, $$$f$$$, $$$g$$$ ($$$0 < a, f < w$$$; $$$0 < b, g < d$$$):笔记本电脑位于地板上的点 $$$(a, b)$$$,而投影机悬挂在点上方的天花板上$$$(f,g)$$$。

输出

对于每个测试用例,打印一个整数 - 连接笔记本电脑和投影仪的电缆的最小长度,该电缆仅沿着与长方体边缘平行的墙壁、地板和天花板延伸。

示例

输入 #1

5
55 20 29
23 10 18 3
20 10 5
1 5 2 5
15 15 4
7 13 10 10
2 1000 2
1 1 1 999
10 4 10
7 1 2 1

输出 #1

47
8
14
1002
17

注意

声明中的图片说明了第一个测试用例。