Многоугольник минимального периметра
| Time limit: | 1 sec. |
| Memory limit: | 65536 KByte |
На плоскости заданы N (2 ≤ N ≤ 1000) точек своими декартовыми координатами. Найти минимальный периметр многоугольника, содержащего все эти точки.
Гарантируется, что искомый многоугольник имеет ненулевую площадь.
Ответ вывести с округлением до одной цифры после десятичной точки.
Пример
| Исходные данные | Результат |
|---|
5
1 0
0 1
-1 0
0 -1
0 0
|
5.7
|
|