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.
EingangsdatenDie 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.
AusgangsdatenSetzen Sie zwei Zahlen: Umfang und Bereich der Shell Schwellung.
Einleitung | Schlußfolgerung |
ANHANG 0) Artikel 4 Artikel 1 6 0 | 16.000000000000 12.00 Uhr |