I. Периметр и площадь оболочки
1000 мс · 256 МБ · всё или ничего
Дан набор точек. Найдите периметр и площадь его выпуклой оболочки.
Смысл задачи прикладной: это длина забора, которым нужно обнести все точки, и площадь огороженного участка.
Формат ввода
В первой строке - число точек ().
В следующих строках - координаты точек, целые, по модулю не превосходящие . Точки могут повторяться.
Формат вывода
Выведите два числа - периметр и площадь выпуклой оболочки, с точностью .
Примеры
ввод
5 0 0 2 0 2 2 0 2 1 1
вывод
8 4
ввод
3 0 0 1 1 2 2
вывод
5.656854249 0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.