print2457. Tower Defence

printTower Defence

Ограничения: время – 2000ms/4000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Для защиты цитадели в точке (0,0) необходимо установить `n` башен на равном расстоянии от цитадели в точках с целочисленными координатами.
Первая строка ввода содержит одно целое число `n` (`1\ ≤\ n\ ≤\ 1000`) – количество башен для защиты цитадели.
В первой строке вывести одно целое число `r` (`1\ ≤\ r\ ≤\ 10^9`) – радиус окружности. Далее вывести `n` строк, каждая строка содержит по два целых числа `x_i`, `y_i` – координаты точек для установки башен (`x_i^2\ +\ y_i^2\ =\ r^2`). Координаты точек должны быть различны. Минимизация радиуса окружности не требуется.

Пример ввода 1

1

Пример вывода 1

100
100 0

Пример ввода 2

7

Пример вывода 2

5
5 0
0 5
-5 0
0 -5
3 4
4 3
-3 -4
loading