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

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

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

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

[Обсуждение] [Все попытки] [Лучшие попытки]

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