casco convexo
Problem
N pontos são dados no plano. Você precisa construir um casco convexo de um determinado conjunto de pontos. Imprima dois números: perímetro e área.
Entrada
A primeira linha contém o número de pontos N, 1≤N≤10000. Cada uma das seguintes N linhas contém dois inteiros – coordenadas xi e yi. Todos os números de módulo não excedem 104.
Impressão
Imprima dois números: o perímetro e a área da casca convexa.
| Entrada |
Saída |
4
0 0
34
3 1
60 |
16.0000000000
12.0000000000 |