CF2026A Perpendicular Segments
题目描述
给定一个坐标平面和三个整数 $X$、$Y$、$K$。请你找到两条线段 $AB$ 和 $CD$，使得：
1. 点 $A$、$B$、$C$、$D$ 的坐标均为整数；
2. $0 \leq A_x, B_x, C_x, D_x \leq X$ 且 $0 \leq A_y, B_y, C_y, D_y \leq Y$；
3. 线段 $AB$ 的长度至少为 $K$；
4. 线段 $CD$ 的长度至少为 $K$；
5. 线段 $AB$ 和 $CD$ 两两垂直：即如果画出包含 $AB$ 和 $CD$ 的直线，这两条直线会以直角相交。
注意，线段不需要相交。只要它们所在的直线互相垂直即可。
输入格式
第一行包含一个整数 $t$（$1 \leq t \leq 5000$），表示测试用例的数量。接下来有 $t$ 组测试数据。
每组测试数据包含一行，包含三个整数 $X$、$Y$、$K$（$1 \leq X, Y \leq 1000$；$1 \leq K \leq 1414$）。
输入有额外保证：$X$、$Y$、$K$ 的取值方式保证一定存在解。
输出格式
对于每组测试数据，输出两行。
第一行输出 $4$ 个整数 $A_x$、$A_y$、$B_x$、$B_y$，表示第一条线段的两个端点坐标。
第二行输出 $4$ 个整数 $C_x$、$C_y$、$D_x$、$D_y$，表示第二条线段的两个端点坐标。
如果有多组解，输出任意一组均可。
说明/提示
第一组测试数据的答案如下：
第二组测试数据的答案如下：
第三组测试数据的答案如下：
第四组测试数据的答案如下：
由 ChatGPT 4.1 翻译