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

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


 

Восхождение 6

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

Путешествуя по миру, Алексей увидел пирамиду в виде конуса с радиусом основания 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.TXTOUTPUT.TXT
13 6
-5 0 3
5 0 3
3.000000
23 6
-5 0 3
5 10 15
0.000000

Автор задачи

Владимир Игоревич Лукьянчиков

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

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


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 ЕГЭ по информатике
 Авторские задачи
 Тренировочные олимпиады
 Фёдор Меньшиков. Олимпиадные задачи по программированию, 2006
 Сборник задач В.И. Лукьянчикова
 Булева Алгебра
 Геометрия
 Динамическое программирование
 Комбинаторика
 Разбор строк
 Разное
 Рекурсия, перебор
 Системы счисления
 Сортировка и последовательности
 Теория графов
 Формула
 Целочисленная арифметика
 Структуры данных
 Бинарный поиск
 Занимательная математика
 Занимательная математика 2
 A. Восхождение 3
 B. Восхождение 1
 C. Восхождение 2
 D. Восхождение 4
 E. Восхождение 5
 F. Восхождение 6
 G. Восхождение 7
 H. Восхождение 8
 I. Восхождение 9
 J. Восхождение 10
 K. Точки в шаре
 L. Аппликация
 M. На выходных
 N. Площадь тени
 O. Эскиз
 P. Генетический эксперимент
 Q. Остроугольные треугольники
 R. Поход к озеру

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