Я не смог придумать хорошее название для этой задачи, поэтому решил поучиться у LeetCode.
— Сунь-Цзы, Искусство войны
Вам даны три целых числа \(x_c\), \(y_c\) и \(k\). (\(-100 \leq x_c, y_c \leq 100\), \(1 \leq k \leq 1000\)).
Найдите такой набор из \(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\) для всех \(i\) от \(1\) до \(k\)
Можно доказать, что всегда существует хотя бы один набор из \(k\) различных точек, удовлетворяющий этим условиям.
Выходные данные
Для каждого набора входных данных выведите \(k\) строк, где \(i\)-я строка содержит два разделенных пробелом целых числа \(x_i\) и \(y_i\) (\(-10^9 \leq x_i, y_i \leq 10^9\)) — положение \(i\)-й точки.
Если ответов несколько, выведите любой из них. Можно показать, что при заданных ограничениях решение всегда существует.
Примечание
В первом наборе входных данных \(\left( \frac{10}{1}, \frac{10}{1} \right) = (10, 10)\).
Во втором наборе входных данных \(\left( \frac{-1 + 5 - 4}{3}, \frac{-1 -1 + 2}{3} \right) = (0, 0)\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
10 10 1
0 0 3
-5 -8 8
4 -5 3
|
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
|