← 返回题目列表

Codeforces · 2026/A

A. 垂直线段

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

给定一个坐标平面和三个整数 $$$X$$$、$$$Y$$$ 和 $$$K$$$。找到两条线段 $$$AB$$$ 和 $$$CD$$$ 使得

1. 点$$$A$$$、$$$B$$$、$$$C$$$、$$$D$$$的坐标为整数;
2. $$$0 \le A_x、B_x、C_x、D_x \le X$$$ 和 $$$0 \le A_y、B_y、C_y、D_y \le Y$$$;
3. 段$$$AB$$$的长度至少为$$$K$$$;
4. 段$$$CD$$$的长度至少为$$$K$$$;
5. 线段$$$AB$$$ 和$$$CD$$$ 是垂直的:如果您绘制包含$$$AB$$$ 和$$$CD$$$ 的线,它们将以直角交叉。

请注意,线段不必相交。只要线段引出的线是垂直的,线段就是垂直的。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 5000$$$) — 测试用例的数量。接下来是 $$$t$$$ 案例。

每个测试用例的第一行也是唯一一行包含三个整数 $$$X$$$、$$$Y$$$ 和 $$$K$$$ ($$$1 \le X, Y \le 1000$$$; $$$1 \le K \le 1414$$$)。

输入的附加约束:$$$X$$$、$$$Y$$$ 和 $$$K$$$ 的值以答案存在的方式选择。

输出

对于每个测试用例,打印两行。第一行应包含 $$$4$$$ 整数 $$$A_x$$$、$$$A_y$$$、$$$B_x$$$ 和 $$$B_y$$$——第一段的坐标。

第二行还应包含 $$$4$$$ 整数 $$$C_x$$$、$$$C_y$$$、$$$D_x$$$ 和 $$$D_y$$$ — 第二段的坐标。

如果有多个答案,请打印其中任何一个。

示例

输入 #1

4
1 1 1
3 4 1
4 3 3
3 4 4

输出 #1

0 0 1 0
0 0 0 1
2 4 2 2
0 1 1 1
0 0 1 3
1 2 4 1
0 1 3 4
0 3 3 0

注意

第一个测试用例的答案如下所示: