Evinizi qurun#1370
Cənab Kirayəçi yeni ev almaq istəyir. Əslində, o, bir torpaq sahəsi alıb orada ev tikəcək. Hansı sahəni almaq barədə qərar vermək üçün Cənab Kirayəçiyə hər bir sahəyə xal verən bir proqram lazımdır. Hər bir namizəd sahə çoxbucaqdır (mütləq qabarıq olmaya da bilər) və Cənab Kirayəçi ən yaxşı xalı tapmaq istəyir. Ola biləcək xallar arasında o, təpə nöqtələrinin sayını, bucaqların cəmini, tələb olunan minimum mühafizəçi sayını və s. nəzərdən keçirdi. Sonda isə Cənab Kirayəçi qərara aldı ki, torpaq sahəsinə ən yaxşı qiymət sadəcə onun sahəsidir. Sizin vəzifəniz bu qiymətləndirmə proqramını yazmaqdır.
Giriş faylında bir neçə torpaq sahəsinin təsviri verilir. Hər sahə parçalanmayan (özünü kəsməyən) bir çoxbucaqdır. Hər bir çoxbucağın təsviri pozitiv tam ədəd ilə başlayır, ardınca təpə nöqtəsi gəlir, burada hər təpə nöqtəsi iki ondalıq ədəd — və koordinatları ilə verilir. Son təpə nöqtəsi bir kənar ilə birinci təpə nöqtəsinə birləşdirilir. Hər çoxbucaq həm saat yönündə, həm də əksinə verilə bilər. Giriş, yalnız olan sətrlə başa çatır.
Hər sahə üçün dəqiq bir sətrdə həmin sahənin xalı, yəni sahəsi verilməlidir, ən yaxın tam ədədə yuvarlaqlaşdırılaraq. (Yarımlar yuxarı yuvarlaqlaşdırılmalıdır, lakin Cənab Kirayəçi heç vaxt belə hallarla qarşılaşmayıb.) İpucu: Qiymətləndirmə proqramı bir və ya iki təpə nöqtəsi olan degenerasiya halları da düzgün emal etməlidir.
Nümunə 1