07/04/2025 04:06:34

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

1713. Взрывающиеся пузырьки

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

На игровом поле находится несколько пузырьков одинакового радиуса, которые, когда взрывная волна достигает их поверхности, приходят в неустойчивое состояние и взрываются через секунду. Взрыв пузырька может привести к цепной реакции взрыва других пузырьков, которые находятся на расстоянии действия взрывной волны от взорвавшегося пузырька.

Цель игры – выбрать целые координаты начального взрыва, чтобы взорвать прямо или в результате цепочки взрывов максимальное количество пузырьков.

Напишите программу, которая определяет координаты центра начального взрыва, позволяющего взорвать максимальное количество пузырьков.

Формат ввода

Первая строка ввода содержит четыре целых числа: количество пузырьков

$N$ (

$1\ ≤\ N\ ≤\ 1000$ ), радиус пузырьков

$A$ , радиус взрыва пузырьков

$B$ и радиус начального взрыва

$C$ (

$1\ ≤\ A\ <\ B\ <\ C\ ≤\ 1000$ ). Далее следует

$N$ строк, содержащих координаты центров пузырьков

$X_i$ и

$Y_i$ (

$0\ ≤\ X_i,\ Y_i\ ≤\ 1000$ ).

Формат вывода

В первой строке вывести максимальное количество взорвавшихся пузырьков. Во второй строке вывести два целых числа – координаты центра начального взрыва

$X$ и

$Y$ через пробел. Если существует несколько вариантов решения для позиции начального взрыва, то можно вывести любой из них.

Пример ввода

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

5
6 7

17/03/2012	Южно-Уральский открытый командный чемпионат по программированию (B)
24/03/2012	Занятие 12 (B)
19/02/2014	Занятие 14 (E)