Geometriya
Geometriya-03
Geometriya-04
Geometriya-05
~/algor $ cat masalalar/kopburchak-yuzi
Geometriya-04
Ko'pburchak yuzi
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
1000 ms
64 MB
56%
Tekislikda $n$ ta uchli ko'pburchak berilgan: uning uchlari $(x_{1}; y_{1}), (x_{2}; y_{2}), \ldots, (x_{n}; y_{n})$ ketma-ket (soat strelkasi bo'yicha yoki unga teskari) sanab o'tilgan. Ko'pburchak o'zini o'zi kesib o'tmaydi. Uning yuzini 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 yuzi, nuqtadan keyin aynan $1$ ta raqam bilan (masalan, 12.0).
Izoh
$3 \le n \le 10^{5}$
$-10^{6} \le x_{i}, y_{i} \le 10^{6}$
Misollar
Kirish #1
4 0 0 4 0 4 3 0 3
Chiqish #1
12.0
Kirish #2
3 0 0 3 0 0 5
Chiqish #2
7.5