enveloppe convexe
Problem
N points sont donnés sur le plan. Vous devez construire une coque convexe d'un ensemble de points donné. Imprimer deux nombres : périmètre et aire.
Entrée
La première ligne contient le nombre de points N, 1≤N≤10000. Chacune des N lignes suivantes contient deux entiers – coordonnées xi et yi. Tous les nombres modulo ne dépassent pas 104.
Mentions légales
Sortez deux nombres : le périmètre et l'aire de la coque convexe.
| Entrée |
Sortie |
4
0 0
34
3 1
60 |
16.0000000000
12.0000000000 |