Задача №290. Выпуклая оболочка
Ограничение по времени на все задачи – 1 секунда. Все входные данные – целые числа, по модулю не превышающие 10000. Все углы выводить в радианах. Все вещественные числа выводить с точностью до пятого знака после запятой. В случае неоднозначного ответа вывести любой верный.
На плоскости даны N точек. Вам требуется построить выпуклую оболочку данного множества точек. Выведите два числа: периметр и площадь.
Входные данные
Первая строка содержит количество точек N, 1≤N≤10000. Каждая из последующих N строк содержит два целых числа – координаты xi и yi. Все числа по модулю не превосходят 104.
Выходные данные
Вывести два числа: периметр и площадь выпуклой оболочки.
Примеры
Входные данные
4 0 0 3 4 3 1 6 0
Выходные данные
16.0000000000 12.0000000000
Сдать: для сдачи задач необходимо войти в систему