Task
Time limit:
1000 ms,
Memory limit:
256 Mb
На плоскости даны N точек. Вам требуется построить выпуклую оболочку данного множества точек. Выведите два числа: периметр и площадь.
Входные данные
Первая строка содержит количество точек N, 1≤N≤10000. Каждая из последующих N строк содержит два целых числа – координаты xi и yi. Все числа по модулю не превосходят 104.
Выходные данные
Вывести два числа: периметр и площадь выпуклой оболочки.
| Ввод |
Вывод |
4
0 0
3 4
3 1
6 0 |
16.0000000000
12.0000000000 |