Подразделы

Другие разделы

13/03/2025 13:22:15

Ограничения: время – 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

100
100 0

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

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