Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Пастух

(Время: 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.TXTOUTPUT.TXT
14 1 5
0 0
1 0
0 1
1 1
4.9749371855331 0.5

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 A. BoxStation
 B. Объединение
 C. Сложная функция
 D. Пастух
 E. Рациональный множитель
 F. Bizons
 G. Квадрат
 H. Гонки

Красноярский краевой Дворец пионеров, (c)2006 - 2023, ИНН 246305493507, E-mail: admin@acmp.ru