Задачи
Выпуклая оболочка
Выпуклая оболочка
На плоскости даны N точек.
Вам требуется построить выпуклую оболочку данного множества точек. Выведите два числа: периметр и площадь.
Входные данные
Первая строка содержит количество точек N, 1 ≤ N ≤ 20000. Каждая из последующих N строк содержит два целых числа – координаты x_i и y_i. Все числа по модулю не превосходят 10^4.
Выходные данные
Вывести два числа: периметр и площадь выпуклой оболочки, с точностью не менее 6-ти знаков после десятичной точки.
Пример
Входные данные #1
4 0 0 3 4 3 1 6 0
Выходные данные #1
16.0000000000 12.0000000000