Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Задача H. Последние приготовления (Перед регистрацией)

Задачу добавил: alef

Успешно сдано решений: 9

Многие команды приходят на регистрацию заранее и ожидают ее начала в холле университета. Будем считать, что каждая команда образует круг диаметром d.

            Кто-то из студентов-волонтеров решил временно передвинуть к месту регистрации один из круглых столов (диаметром D), установленных напротив буфета (в выходные дни, когда обычно проводится чемпионат, буфет не работает). Ваша задача — выяснить, возможно ли переместить стол таким образом, чтобы не просить ни одну команду изменить местоположение.

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

 


Формат входного файла input.txt

Первая строка — целые числа W, N, d, D через пробел. W – ширина холла, N — количество команд, расположившихся в холле, d – диаметр круга, который образует команда, D — диаметр стола.

В каждой из следующих N строк содержится пара целочисленных координат Xj, Yj — центров кругов, образованных командами (расположение осей OX и OY показано на рисунке).

Все числа — неотрицательные целые, не превосходящие 10000. Число N находится в диапазоне от 1 до 1000.

 

Формат выходного файла output.txt

Первая строка — слово YES или NO – в зависимости от того, возможно ли переместить стол, не изменяя положение ни одной из стоящих в холле команд или нет.

 

Пример входного файла

5 2 1 2

0 1

1 4

 

Пример выходного файла

YES


Сдать задачу

Задать вопрос жюри по этой задаче