Geometriya
Geometriya-01
Geometriya-02
Geometriya-03
~/algor $ cat masalalar/kopburchak-perimetri
Geometriya-02
Ko'pburchak perimetri
Muallif:
Iqbolshoh Ilhomjonov
Oson
1000 ms
128 MB
33%
Tekislikda $n$ ta uchli ko'pburchak berilgan: uning uchlari $(x_{1}; y_{1}), (x_{2}; y_{2}), \ldots, (x_{n}; y_{n})$ aylanib o'tish tartibida sanab o'tilgan. Ko'pburchakning perimetrini — barcha tomonlari uzunliklari yig'indisini toping.
Kiruvchi ma'lumotlar
Birinchi qatorda natural son $n$. Keyingi $n$ ta qatorning har birida ikkita butun son: $x_{i}$ va $y_{i}$.
Chiquvchi ma'lumotlar
Bitta son — ko'pburchak perimetri, nuqtadan keyin aynan $2$ ta raqam bilan (masalan, 14.00).
Izoh
$3 \le n \le 10^{5}$
$-10^{9} \le x_{i}, y_{i} \le 10^{9}$
Misollar
Kirish #1
4 0 0 4 0 4 3 0 3
Chiqish #1
14.00
Kirish #2
3 0 0 3 0 0 4
Chiqish #2
12.00