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