eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

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