0191. Летающие шары

Имя входного файла:	input.txt
Имя выходного файла:	output.txt
Ограничение по времени:	250 ms
Ограничение по памяти:	16 megabytes

Петя и Коля любят играть с шарами. Сейчас они играют в интересную игру с названием "Столкновение". Суть игры в следующем. Коля кидает шар, а Петя пытается сбить этот шар другим шаром. Петю заинтересовало, можно ли по информации о положении шаров и их скоростям вычислить точку, в которой они столкнутся. Помогите, пожалуйста, Пете.

Формат входного файла

Входной файл состоит из двух строчек. Первая строчка описывает Колин шар, вторая - Петин. Для каждого шара даны 7 параметров: R, x, y, z, vx, vy, vz, где R - радиус шара; x, y, z - его начальные координаты; vx, vy, vz - его начальная скорость. Так как мальчики очень сильно бросают шары, то ускорением можно пренебречь. Все числа во входном файле целые, не превосходящие по абсолютной величине 10000. В начальный момент шары не касаются.

Формат выходного файла

Выведите в первой строке слово "YES", если шары столкнутся, или слово "NO", если нет. Если ответ утвердительный, то во второй строке выведите координаты точки, в которой они столкнутся. Если же ответ отрицательный, то выведите минимальное расстояние, которое было между шарами. Все числа нужно выводить с 5 знаками после запятой.

Пример:

input.txt	output.txt
1 0 0 10 0 0 √2 3 0 0 0 0 0 1	YES 0.00000 0.00000 5.00000

Источник: Petrozavodsk Winter 2003. SaratovSU #3 Training Contest, Wednesday, February 05

Обсудить       Отправить решение



Версия для печати