scafo convesso
Problem
N punti sono dati sul piano. Devi costruire uno scafo convesso di un dato insieme di punti. Stampa due numeri: perimetro e area.
Inserimento
La prima riga contiene il numero di punti N, 1≤N≤10000. Ognuna delle seguenti N righe contiene due numeri interi – coordinate xi e yi. Tutti i numeri di modulo non superano 104.
Impressum
Emetti due numeri: il perimetro e l'area dello scafo convesso.
| Input |
Uscita |
4
0 0
34
3 1
60 |
16.0000000000
12.0000000000 |