eolymp
bolt
Try our new interface for solving problems
Problems

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

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

На плоскости даны \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}-ти знаков после десятичной точки.
Time limit 1 second
Memory limit 64 MiB
Input example #1
4
0 0
3 4
3 1
6 0
Output example #1
16.0000000000
12.0000000000