← 返回题目列表

Codeforces · 1998/A

A. 查找具有固定中心的 K 个不同点

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

给定三个整数 $$$x_c$$$、$$$y_c$$$ 和 $$$k$$$ ($$$-100 \leq x_c, y_c \leq 100$$$, $$$1 \leq k \leq 1000$$$)。

您需要在 2D 坐标平面上找到具有整数坐标的 $$$k$$$ 不同点 ($$$x_1, y_1$$$)、($$$x_2, y_2$$$)、$$$\ldots$$$、($$$x_k, y_k$$$),这样:

- 他们的中心$$$^{\text{*}}$$$ 是 ($$$x_c, y_c$$$)
- $$$-10^9 \leq x_i, y_i \leq 10^9$$$ 对于从 $$$1$$$ 到 $$$k$$$ 的所有 $$$i$$$

可以证明,至少一组 $$$k$$$ 不同点始终存在满足这些条件。

输入

第一行包含 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。

每个测试用例包含三个整数 $$$x_c$$$、$$$y_c$$$ 和 $$$k$$$ ($$$-100 \leq x_c, y_c \leq 100$$$, $$$1 \leq k \leq 1000$$$) - 中心的坐标和必须输出的不同点的数量。

保证所有测试用例的 $$$k$$$ 总和不超过 $$$1000$$$。

输出

对于每个测试用例,输出 $$$k$$$ 行,第 $$$i$$$ 行包含两个空格分隔的整数,$$$x_i$$$ 和 $$$y_i$$$,($$$-10^9 \leq x_i, y_i \leq 10^9$$$) — 表示第 $$$i$$$ 点的位置。

如果有多个答案,请打印其中任何一个。可以证明,在给定的约束条件下,总存在解。

示例

输入 #1

4
10 10 1
0 0 3
-5 -8 8
4 -5 3

输出 #1

10 10
-1 -1
5 -1
-4 2
-6 -7
-5 -7
-4 -7
-4 -8
-4 -9
-5 -9
-6 -9
-6 -8
1000 -1000
-996 995
8 -10

注意

对于第一个测试用例,$$$\left( \frac{10}{1}, \frac{10}{1} \right) = (10, 10)$$$。

对于第二个测试用例,$$$\left( \frac{-1 + 5 - 4}{3}, \frac{-1 -1 + 2}{3} \right) = (0, 0)$$$。