Задача №1381. Три из четырех
Дано множество точек на плоскости, которое обладает следующим свойством: среди любых четырех из заданных точек три лежат на одной прямой.
Требуется найти ломаную, которая имеет минимальную длину и проходит через все заданные точки.
Входные данные
Первая строка входного файла содержит число N – количество точек (3 ≤ N ≤ 1000). Следующие N строк содержат координаты точек – пары целых чисел, не превышающих 10000 по абсолютной величине. Никакие две точки не совпадают.
Выходные данные
Выведите в выходной файл длину искомой ломаной с точностью не менее 10-3.
Примеры
Входные данные
4 0 0 1 0 2 0 1 1
Выходные данные
3.41421356237309505
Сдать: для сдачи задач необходимо войти в систему