Məsələlər
Выпуклая оболочка
Выпуклая оболочка
Заданы n точек. Найти площадь выпуклой оболочки.
Входные данные
В первой строке содержится количество точек n (3 ≤ n ≤ 106
). В следующих n строках содержится описание точек. Все координаты точек - целые числа, по модулю не превосходящие 109
.
Выходные данные
Выведите площадь выпуклой оболочки с максимальной точностью.
Giriş verilənləri #1
5 0 0 2 0 2 2 1 1 0 2
Çıxış verilənləri #1
4