eolymp
bolt
Try our new interface for solving problems
Məsələlər

Выпуклая оболочка

Выпуклая оболочка

На плоскости заданы n точек своими декартовыми координатами. Найти минимальный периметр многоугольника, содержащего все эти точки. Гарантируется, что искомый многоугольник имеет ненулевую площадь.

Входные данные

Первая строка содержит количество точек n (3n1000) на плоскости. Далее следуют n строк, каждая из которых содержит пару координат xi, yi (-10000xi, yi10000). Все числа целые, все точки различны.

Выходные данные

Вывести длину периметра искомого многоугольника с одним знаком после запятой.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
5
1 0
0 1
-1 0
0 -1
0 0
Çıxış verilənləri #1
5.7