Qabarıq çoxbucaqlı#4781

Qabarıq çoxbucaqlı

1 saniyə
64 meqabayt
Çətin

Müstəvi üzərində N ədəd verilir.

Verilmiş nöqtələrdən qabarıq çoxbucaqlı qurmaq tələb olunur. Qabarıq çoxbucaqlının perimetrini və sahəsini hesablayın.

Giriş

İlk sətir nöqtələrin N, 1 ≤ N ≤ 20000 sayını ehtiva edir. Növbəti N sətrin hər biri iki tam ədəd ehtiva edir - x_i və y_i. koordinatları. Bütün ədədlər modulca 10^4-ü aşmır.

Çıxış

İki ədəd: qabarıq çoxbucaqlının perimetr və sahəsini onluq nöqtədən sonra 6 işarədən az olmamaq şərti ilə verin.

Nümunələr

Nümunə 1

Loading
Loading