Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2457. Tower Defence
ПредрешениеОлимпиадные задачи на русском языке
| 20/10/2019 | Личное первенство ИЕТН по спортивному программированию (G) |
Ограничения: время – 2000ms/4000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
