|
Громоотвод
(Время: 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.TXT | OUTPUT.TXT |
|---|
| 1 | 2 30
0 0 3 3 1
3 3 4 4 1 | 4.898979485794484 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
