printРабочее место участника

printЗадачи

2260. Космическое путешествие

Ограничения: время – 800ms/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

В MMORPG "Космические торговцы online" скорость перемещения игрока между звёздами ограничена одним парсеком в секунду. С такой скоростью можно быстро добраться до ближайших звёзд, но на путешествие с одного края галактики до другого может потребоваться несколько часов. Для ускорения таких долгих путешествий создатели игры сделали несколько "кротовых нор" — туннелей, соединяющих две точки в пространстве, которые позволяют мгновенно перемещаться между этими точками туда и обратно.
Напишите программу, которая вычисляет минимальное время путешествия, используя информацию о "кротовых норах".
В первой строке ввода содержится целое число `N` (`1\ ≤\ N\ ≤\ 100`). Далее следует строка, содержащая 6 целых чисел — координаты начальной (`x_s,y_s,z_s`) и конечной (`x_t,y_t,z_t`) точки путешествия. Далее следует `N` строк, содержащих 6 целых чисел — координаты концов "кротовых нор". Все координаты измеряются в парсеках и находятся в диапазоне от 0 до 10000, и нет точек с совпадающими координатами.
Вывести минимальное время путешествия в секундах с точностью не менее `10^{-6}`.

Пример ввода

1
0 0 0 100 100 0
1 1 1 50 100 10

Пример вывода

52.722246
Расстояние между двумя точками в пространстве вычисляется по формуле `root\ ((x_1-x_2)^2+(y_1-y_2)^2+(z_1-z_2)^2)`
Система оценки и описание подзадач
Подзадача 1 (50 баллов)
`N\ =\ 1`
В этой подзадаче 5 тестов, каждый тест оценивается в 10 баллов. Баллы за каждый тест начисляются независимо.
Подзадача 2 (50 баллов)
`1\ <\ N\ ≤\ 100`
В этой подзадаче 10 тестов, каждый тест оценивается в 5 баллов. Баллы за каждый тест начисляются независимо.
По запросу сообщается результат окончательной проверки на каждом тесте для всех подзадач.
loading