Водопровод - 2
На плане местности изображено N дачных домиков, которые имеют известные координаты X, Y (i=1..N). Какой минимальной длины должна быть суммарная длина труб водопровода, который соединит все N домов городка непосредственно или через несколько промежуточных домиков?
Технические условия
Входные данные
В первой строке число N - количество домиков. В следующих N строках координаты домиков X, Y (i=1..N). Все входные значения натуральные числа, не больше 100.
Выходные данные
Единственное число - суммарная длина труб водопровода, округленная к целым.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 23% 62/81
Пример
Пример входных данных7 3 4 4 3 1 3 3 5 2 3 2 2 1 1 |
Пример выходных данных7 |
| ← Спираль | Список задач | Робот → |