printЛето 1

printD. Галактика

Ограничения: время – 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` звёзд.

Пример ввода

3
-1 1 1
0 -2 1
0 0 2

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

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