|
Пастух
(Время: 2 сек. Память: 16 Мб Сложность: 89%)
Антон пастух. У него есть n овец, которые спокойно жуют травку на пастбище. А Антон сидит себе на холме, играет на дудочке, да наблюдает за своими овцами.
Но в соседнем лесу водятся злые волки! Овцы могут быть в опасности! Поэтому Антон очень внимательно следит, чтобы его овцы были в полной безопасности. Он хотел бы сидеть так, чтобы угол, под которым он видит овец, был как можно меньше. Разумеется, что угол, под которым он видит на овец, не должен превышать 180 градусов.
Но к сожалению, зрение у Антона довольно среднее, поэтому он плохо видит овцу, если она находится на расстоянии более D от него. Поскольку он должен хорошо видеть своих овец, никакая овца не должна быть дальше, чем D от Антона.
Чтобы овцы не нервничали от присутствия человека, Антон не должен быть ближе d ни к какой из своих овец.
По информации о расположении овец, величинам D и d, определите, где следует находиться Антону, чтобы угол, под которым он видел овец, был как можно меньше (и не превышал 180 градусов).
Входные данные
Первая строка входного файла INPUT.TXT содержит три целых числа: n, d и D (3 ≤ n ≤ 10, 1 ≤ d ≤ D ≤ 1000). Следующие n строк содержат по два целых числа – координаты овец. Координаты не превышают 1000 по абсолютной величине. Никакие три овцы не находятся на одной прямой.
Выходные данные
В выходной файл OUTPUT.TXT выведите два вещественных числа – координаты точки, где следует сидеть Антону, чтобы минимизировать угол, под которым он видит овец. Точность координат должна быть не хуже, чем 10-5.
Если решения не существует, выведите слово «impossible» (без кавычек).
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 4 1 5
0 0
1 0
0 1
1 1 | 4.9749371855331 0.5 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |