Брызги шампанского (20 баллов)
Автор задачи: Александр Ефимов, Елена Рогачева
Первоисточник: Пара разбитых А.C. люстр в ФИО
Задачу добавил: alef
Успешно сдано решений: 0
На новый год принято открывать шампанское. И даже если оно безалкогольное, пробка все равно может "выстрелить". Именно так и случилось.Известны координаты горлышка бутылки и скорость вылета пробки. Определить количество разбитых лампочек в висящей на потолке люстре.
Формат входного файла input.txt:
Первая строка содержит два числа: N - число лампочек в люстре, g - ускорение свободного падения, в метрах/сек2. N<=20.
Вторая строка содержит координаты горлышка бутылки (x,y,z), из которого вылетает пробка, заданные в метрах.
Третья строка содержит данные о начальной скорости пробки Vx,Vy,Vz - проекция вектора скорости на оси x,y,z; задана в метрах/секунду.
Последущие N строк задают координаты лампочек в виде: Xi, Yi, Zi - координаты центра, Ri - радиус (всё - в метрах).
Формат выходного файла output.txt:
Первое число - количество разбитых лампочек.
Далее через пробел перечислены номера разбитых лампочек, выведенные в порядке их разбивания.
Пример входного файла:
3 9.8
3 3 0
0 0 100
3 3 5 1
4 3 2 1
5 5 1 1
Пример выходного файла
2 2 1