Evinizi Qurun
Mr. Tenant yeni bir ev almağı planlaşdırır. Əslində, o, bir torpaq sahəsi alıb, yeni evini onun üzərində tikməyi düşünür. Hansı torpaq sahəsini alacağına qərar vermək üçün, Mr. Tenant hər bir sahəyə bal verəcək bir proqram tələb edir. Hər bir namizəd torpaq sahəsi çoxbucaqlı formadadır (mütləq konveks deyil) və Mr. Tenant ən yaxşı balın nə olduğunu maraqlanır. Mümkün ballar arasında, o, təpə nöqtələrinin sayını, bucaqların cəmini, tələb olunan minimum mühafizəçilərin sayını və s. nəzərdən keçirdi. Nəhayət, Mr. Tenant qərara gəldi ki, torpaq sahəsi üçün ən yaxşı bal sadəcə onun sahəsi olacaq. Sizin vəzifəniz tələb olunan bal proqramını yazmaqdır.
Giriş verilənləri
Giriş faylı bir neçə torpaq sahəsindən ibarətdir. Hər bir sahə sadə çoxbucaqlıdır (yəni, özünü kəsməyən çoxbucaqlı). Çoxbucaqlının təsviri müsbət tam ədəd k ilə başlayır, ardınca k təpə nöqtəsi gəlir, burada hər bir təpə nöqtəsi iki koordinatdan (ondalık ədədlər): x və y ibarətdir. Təbii ki, sonuncu təpə nöqtəsi birinci təpə nöqtəsi ilə kənar vasitəsilə birləşdirilir. Qeyd edək ki, hər bir çoxbucaqlı ya saat əqrəbi istiqamətində, ya da əks istiqamətdə sıralana bilər. Giriş "0" (sıfır rəqəmi) ilə bitir.
Çıxış verilənləri
Hər bir torpaq sahəsi üçün çıxış dəqiq bir sətirdən ibarət olmalıdır və həmin sahənin balını, ən yaxın tam ədədə yuvarlaqlaşdırılmış şəkildə göstərməlidir. (Yarımçıq ədədlər yuxarı yuvarlaqlaşdırılmalıdır, lakin Mr. Tenant heç vaxt belə hallarla qarşılaşmamışdır.) İpucu: Bal proqramı yaxşı degenerasiya halları ilə işləməlidir, məsələn, yalnız bir və ya iki təpə nöqtəsi olan çoxbucaqlılar.