EduBrick

I. Периметр и площадь оболочки

1000 мс · 256 МБ · всё или ничего

Дан набор точек. Найдите периметр и площадь его выпуклой оболочки.

Смысл задачи прикладной: это длина забора, которым нужно обнести все точки, и площадь огороженного участка.

Формат ввода

В первой строке - число точек nn (1≤n≤1051 \le n \le 10^5).

В следующих nn строках - координаты точек, целые, по модулю не превосходящие 10610^6. Точки могут повторяться.

Формат вывода

Выведите два числа - периметр и площадь выпуклой оболочки, с точностью 10−610^{-6}.

Примеры

ввод
5
0 0
2 0
2 2
0 2
1 1
вывод
8 4
ввод
3
0 0
1 1
2 2
вывод
5.656854249 0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.