Задача 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