Çin mürəkkəbi
Lucca, dörd yaşlı qızım, bond kağızında çoxbucaqlılar çəkməyi sevir. Məsələn, dünən o, iki kvadrat, bir düzbucaqlı və iki üçbucaq çəkdi:
Bu gün o, fiqurlarını qara çin mürəkkəbi ilə doldurmaq istədi. Mən ona kömək etdim və nəticə belə oldu:
O məndən soruşdu: neçə qara zona görürsən? Mən dedim: iki. Hər gün eyni suala cavab verməkdən yoruldum. Bizə qara ilə doldurulmuş çoxbucaqlıların kolleksiyası verildikdə, şəkildəki qara zonaların sayını müəyyən edən bir proqram yazmaqda kömək edə bilərsinizmi?
Dəqiq başa düşmək üçün: qara zona vərəqdə qara rəngli nöqtələrin bir bölgəsidir, burada hər bir cüt nöqtə bölgə daxilində davamlı bir xəttlə birləşdirilə bilər.
Giriş verilənləri
Giriş bir neçə testdən ibarətdir. Hər bir test aşağıdakı kimi təqdim olunur:
Çəkilişdəki çoxbucaqlıların sayını göstərən tam ədəd N (1 ≤ N ≤ 40) ilə bir sətir.
Hər çoxbucaqlı üçün bir sətir olmaqla N sətir, hər biri çoxbucaqlının sərhədindəki nöqtələri göstərən 2·t tam ədəd x_1 y_1 x_2 y_2 ... x_t y_t ehtiva edir (-10^4 ≤ x_i, y_i ≤ 10^4, 3 ≤ t ≤ 10). Çəkilmiş çoxbucaqlı düz xətt seqmentlərindən ibarət qapalı yol ilə məhdudlaşır
,
, ...,
, və
. Çəkilmiş çoxbucaqlının sadə çoxbucaqlı olduğunu (sərhədi özünü kəsməyən qapalı yol olan çoxbucaqlı) güman edə bilərsiniz.
Girişin sonu N = 0 olduqda göstərilir.
Çıxış verilənləri
Girişdəki hər bir hal üçün, hər bir çoxbucaqlını qara çin mürəkkəbi ilə doldurduqdan sonra çəkilişdəki qara zonaların sayını göstərən bir sətir çap edin.