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