Олимпиады по информатике (ХМАО - Югра)

   
 
Югорский НИИ ИТ, Югорский ФМЛ
Логин:   Пароль:    
 
   
 
Новости
О проекте
Регистрация
Гостевая книга
Форум
Архив задач
Состояние системы
Олимпиады
Работа в системе
Рейтинг
Новичкам
Методическое пособие
Дистанционное обучение
Дистрибутивы
Ссылки

HotLog

Громоотвод

(Время: 1 сек. Память: 16 Мб Сложность: 72%)

В одном маленьком городке летом часто бывают грозы, поэтому жители решили на крыше одного из зданий установить громоотвод, защищающий все дома от ударов молнии. Громоотвод защищает точку в пространстве, если угол φ между направлением от вершины громоотвода до этой точки и отвесом не превышает некоторого угла φ0.

Для большей устойчивости громоотвода жители хотят сделать его минимально возможной высоты (высота измеряется от крыши дома, на котором устанавливается громоотвод). Помогите жителям найти минимально возможную высоту громоотвода, защищающего от молнии все здания города.

Входные данные

Первая строка входного файла INPUT.TXT содержит два целых числа: количество зданий n (1 ≤ n ≤ 10) и величину угла φ0 в градусах (1 ≤ φ0 ≤ 89). Следующие n строк описывают здания. Все здания имеют форму параллелепипедов со сторонами, параллельными координатным осям (ось z направлена вертикально вверх). Таким образом, каждое здание описывается пятеркой x1, y1, x2, y2, h, где x1, y1 и x2, y2 - координаты противоположных углов здания, h - его высота. 0 ≤ x1, y1, x2, y2 ≤ 1000, 1 ≤ h ≤ 1000, x1 < x2, y1 < y2, все числа целые.

Выходные данные

В выходной файл OUTPUT.TXT выведите минимально возможную высоту громоотвода, защищающего от молнии все здания города, с точностью не менее 10-2.

Пример

INPUT.TXTOUTPUT.TXT
12 30
0 0 3 3 1
3 3 4 4 1
4.898979485794484

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

[Все попытки] [Лучшие попытки]

 
     
Югорский НИИ ИТ, Югорский ФМЛ