Module: Geometría


Problem

7 /7


casco convexo

Problem

Se dan N puntos en el plano. Necesita construir un casco convexo de un conjunto dado de puntos. Imprime dos números: perímetro y área.

Entrada
La primera línea contiene el número de puntos N, 1≤N≤10000. Cada una de las siguientes N líneas contiene dos números enteros – coordenadas xi y yi. Todos los números de módulo no superan 104.

Impresión
Salida de dos números: el perímetro y el área del casco convexo.
  Entrada Salida 4
0 0
34
3 1
60 16.0000000000
12.0000000000