Məsələlər
Выпуклая оболочка
Выпуклая оболочка
На плоскости заданы n точек своими декартовыми координатами. Найти минимальный периметр многоугольника, содержащего все эти точки. Гарантируется, что искомый многоугольник имеет ненулевую площадь.
Входные данные
Первая строка содержит количество точек n (3 ≤ n ≤ 1000) на плоскости. Далее следуют n строк, каждая из которых содержит пару координат xi
, yi
(-10000 ≤ xi
, yi
≤ 10000). Все числа целые, все точки различны.
Выходные данные
Вывести длину периметра искомого многоугольника с одним знаком после запятой.
Giriş verilənləri #1
5 1 0 0 1 -1 0 0 -1 0 0
Çıxış verilənləri #1
5.7