Çoxbucaqlılar
Müəyyən bir müstəvidə N
çoxbucaqlıdan ibarət bir çoxluq verilib və bu çoxluq aşağıdakı şərtlərə uyğun gəlir:
Heç bir iki çoxbucaqlı ümumi nöqtəyə malik deyil.
Hər bir
i
-ci çoxbucaqlı üçün elə birP[i]
çoxbucaqlı mövcuddur ki, bu çoxbucaqlı onun daxilində yerləşir vəN-1-P[i]
çoxbucaqlı isə onun daxilində yerləşir, burada0
≤P[i]
≤N-1
.
Hər bir çoxbucaqlı üçün onun daxilində yerləşdiyi çoxbucaqların sayını hesablayan bir proqram yazın.
Giriş məlumatları
Giriş faylının ilk sətiri N
tam ədədini ehtiva edir — çoxbucaqlıların sayı, burada 3 ≤ N ≤ 10000
. Növbəti N
sətir isə bu çoxbucaqlıların təsvirini verir. Faylın '(i+1)'-ci sətiri i
-ci çoxbucaqlını təsvir edir. İlk tam ədəd C[i]
— çoxbucaqlının təpə nöqtələrinin sayıdır, burada 3 ≤ C[i] ≤ 20
. Sonrakı C[i]
cüt ədəd isə çoxbucaqlının təpə nöqtələrinin koordinatlarıdır və bu koordinatlar çoxbucaqlının dövr etmə ardıcıllığına uyğun verilir. Təpə nöqtələrinin koordinatları -2000000000
ilə 2000000000
diapazonunda olan tam ədədlərdir.
Çıxış məlumatları
Çıxış faylının yeganə sətiri N
ədədini ehtiva etməlidir: bu sətirin i
-ci ədədi P[i]
olmalıdır — i
-ci çoxbucaqlının daxilində yerləşdiyi çoxbucaqların sayı.