|
Восхождение 9
(Время: 1 сек. Память: 32 Мб Сложность: 60%)
Путешествуя по миру, Алексей увидел пирамиду в виде конуса с радиусом основания R и высотой H. В некоторых местах пирамида имела сквозные прямые отверстия.
Легенды гласят, что эти отверстия были получены во время сражений при помощи оружия «ваджра», преобразующее энергию носителя в лазерную прямую. Современная наука пытается скрыть этот факт, поэтому рабочие «заделывают» эти отверстия. На сегодняшней пирамиде лишь одно сквозное отверстие. Рабочий поднимается к одному отверстию и начинает заделывать его. После рабочий по поверхности пирамиды перебирается к противоположному отверстию и также заделывает его. Так как этот переход опасен, то необходимо минимизировать длину этого перехода. Условимся, что центр основания конуса лежит в точке O(0; 0; 0), вершина конуса в точке C(0; 0; H), а лазерная прямая проходит через две точки A(x1; y1; z1) и B(x2; y2; z2).
Входные данные
Входной файл INPUT.TXT содержит в первой строке два натуральных числа R, H (1 ≤ R, H ≤ 103). Во второй строке три целых числа x1, y1, z1. В третьей строке три целых числа x2, y2, z2 (-104 ≤ x1, y1, x2, y2 ≤ 104; 0 ≤ z1, z2 ≤ 104).
Выходные данные
В выходной файл OUTPUT.TXT выведите минимальную длину перехода с точностью не менее 6 знаков после запятой.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3 6
-5 0 3
5 0 3 | 4.334262 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
