Задача 3. Оболочка.
Ограничение по времени: 2секунды
Ограничение по памяти: 64мегабайта
Имеется массив из N целочисленных точек на плоскости.Требуется найти периметр наименьшего охватывающего многоугольника, содержащего все точки.
Формат входных данных:
N
x1y1
x2 y2
…
xnyn
5 ≤500000
-10000 ≤xi,yi≤10000
Формат выходных данных:
Одно вещественное число –периметр требуемого многоугольника с двумя знаками после запятой.
Стоимость решения этой задачи всего 300 рублей, купи решения у меня 🙂
