Masalalar
#033
~/algor $ cat masalalar/kopburchak-yuzi
Ko'pburchak yuzi
O'rtacha
1000 ms
64 MB
40%
Mavzular:
Geometriya
Tekislikda n ta uchli ko'pburchak berilgan: uning uchlari ketma-ket (soat strelkasi bo'yicha yoki unga teskari) sanab o'tilgan. Ko'pburchak o'zini o'zi kesib o'tmaydi. Uning yuzini toping.
Uchlarning koordinatalari butun bo'lgani uchun yuz har doim butun son yoki butun son va yarim bo'ladi. Javobni aynan bitta kasr raqami bilan chiqaring, masalan 6.0 yoki 7.5.
Kiruvchi ma'lumotlar
Birinchi qatorda n. Keyingi n ta qatorning har birida uchning koordinatalari x va y.
Chiquvchi ma'lumotlar
Bitta son — ko'pburchak yuzi, bitta kasr raqami bilan.
Izoh
3 ≤ n ≤ 10⁵
−10⁶ ≤ x, y ≤ 10⁶
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