Module: Geometrie


Problem

7 /7


Konvexe Hülle

Problem

Das Flugzeug hat N Punkte. Sie müssen eine Schwellung dieser Menge Punkte bauen. Nehmen Sie zwei Zahlen: Perimeter und Fläche.

Eingangsdaten
Die erste Zeile enthält die Anzahl der Punkte N, 1 ≤ N10000. Jede der folgenden N Linien enthält zwei ganze Zahlen - Koordinaten xi und yi. Alle Modulnummern überschreiten 104 nicht.

Ausgangsdaten
Setzen Sie zwei Zahlen: Umfang und Bereich der Shell Schwellung.
EinleitungSchlußfolgerung
ANHANG
0)
Artikel 4
Artikel 1
6 0
16.000000000000
12.00 Uhr