04/04/2025 18:30:27

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

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

930. Галактика

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

В Галактике

$N$ звёзд, имеющих планетные системы. Звездолёты могут совершать подпространственные прыжки длиной до

$L$ парсек. На выходе из прыжка звездолёт должен обязательно оказаться вблизи звезды, имеющей планеты. Ваша задача – найти минимальную длину прыжка, которая позволит человечеству освоить всю Галактику.

Ввод

В первой строке входного файла записано натуральное число

$N$ (

$1\ ≤\ N\ ≤\ 1000$ ). В остальных

$N$ строках записаны тройки целых чисел

$x$ ,

$y$ ,

$z$ – координаты звёзд (

$-10^4\ ≤\ x,\ y,\ z\ ≤\ 10^4$ ). Координаты даны в парсеках. Земля находится в точке (0, 0, 0).

Вывод

Запишите в выходной файл квадрат минимальной длины прыжка, которая позволит звездолётам, вылетающим с Земли, посетить все

$N$ звёзд.

Пример ввода

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

Источник: Весенний турнир Мартовского зайца, 2008

03/07/2008	Лето 2008 дорешивание ( 1D)
03/07/2008	Лето 2008 - 1 (D)
05/09/2013	Занятие 1 для продолжающих (B)
21/07/2015	Практика 1 и 2 курса (6) (D)
15/07/2020	Лето 2020 - 7 (все) (F)
15/07/2022	Лето 2022-9 (командное) (H)
04/12/2023	Графы: DFS (проводит BOGAT) (A)
16/09/2024	Остовные деревья, СНМ (проводит BOGAT) (B)