Выпуклая оболочка
Сложная
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
На плоскости даны N точек.
Вам требуется построить выпуклую оболочку данного множества точек. Выведите два числа: периметр и площадь.
Входные данные
Первая строка содержит количество точек N, 1 ≤ N ≤ 20000. Каждая из последующих N строк содержит два целых числа – координаты x_i и y_i. Все числа по модулю не превосходят 10^4.
Выходные данные
Вывести два числа: периметр и площадь выпуклой оболочки, с точностью не менее 6-ти знаков после десятичной точки.
Примеры
Ввод #1
Ответ #1
Отправки 538
Коэффициент принятия 9 %