Задачи
Выпуклая оболочка
Выпуклая оболочка
Заданы n точек. Найти площадь выпуклой оболочки.
Входные данные
В первой строке содержится количество точек n (3 ≤ n ≤ 106
). В следующих n строках содержится описание точек. Все координаты точек - целые числа, по модулю не превосходящие 109
.
Выходные данные
Выведите площадь выпуклой оболочки с максимальной точностью.
Входные данные #1
5 0 0 2 0 2 2 1 1 0 2
Выходные данные #1
4