Задача №638. Выпуклая оболочка
На плоскости заданы \(N\) точек своими декартовыми координатами. Найти минимальный периметр многоугольника, содержащего все эти точки. Гарантируется, что искомый многоугольник имеет ненулевую площадь.
Входные данные
В первой строке находится число \(N\), далее - \(N\) строк с парами координат. 3 <= \(N\) <= 1000, -10 000 <= \(x_i\), \(y_i\) <= 10 000, все числа целые, все точки различны.
Выходные данные
Вывести одно число - длину периметра с одним знаком после запятой.
Примеры
Входные данные
9 20 40 30 40 30 30 40 30 40 40 50 40 50 20 35 20 20 20
Выходные данные
100.0
Сдать: для сдачи задач необходимо войти в систему