Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2260. Космическое путешествие
Кратчайшие пути между всеми парами вершинОлимпиадные задачи на русском языке
| 14/11/2015 | Муниципальный этап 10-11 классы (3) |
| 09/07/2018 | Лето 2018 - 7 (E) |
| 13/07/2020 | Лето 2020 - 6 (E) |
| 14/09/2022 | Пути в графах (повторение) (проводит BOGAT) (E) |
| 17/02/2023 | «Базовая олимпиадная подготовка» (second level) - алгоритм Дейкстры (проводит novink) (B) |
| 05/07/2023 | Лето 2023-5 сложные (C) |
| 03/07/2024 | Лето 2024-5 сложные (C) |
Ограничения: время – 800ms/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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 баллов. Баллы за каждый тест начисляются независимо.
По запросу сообщается результат окончательной проверки на каждом тесте для всех подзадач.
