Tau Kitadan Qonaqlar#4303
Vekua Kubokunun təşkilatçıları Tau Setidən bir komandanın müraciətini alanda çox təəccübləndilər. Qəfil təəccübə baxmayaraq, müraciət bütün qaydalara uyğun idi və Tau Setililər müsabiqəyə qəbul olundular. Onlar Batumiyə kosmik gəmilərilə gəlməyi planlaşdırırdılar. Yaxınlaşan gəmi ilə əlaqə saxlamaq üçün Tau Setililər stasionar lazer quraşdırılmasını və Mors əlifbasına bənzər bir sistemdən istifadə etməyi təklif etdilər.
Lakin onların gəlişi günü gözlənilməz bir problem yarandı: qatı buludlar peyda olaraq quraşdırma yerinin üzərindən keçdi və lazer şüasının qarşısını kəsdi. Buludların səbəb ola biləcəyi potensial xətaları aradan qaldırmaq üçün Tau Setililər təcili olaraq münsiflər heyətindən belə bir məlumat istədilər: lazer şüasının maksimum neçə dəfə kəsilə biləcəyini öyrənmək. Təəssüf ki, münsiflər lazerin dəqiq yerindən xəbərsiz idilər, çünki bu, təşkilat komitəsinin məsuliyyətində idi. Hava proqnozu isə yalnız küləyin sabit sürətlə əsəcəyini deyirdi. Buna baxmayaraq, münsiflər buludların göydəki mövqeyini müəyyən edə bilərdilər. Beləliklə, bütün mümkün lazer yerləşmələri və küləyin istiqamətləri üçün maksimal kəsilmə sayını hesablamaq qərara alındı. Sənin tapşırığın bu ədədi hesablayan proqram yazmaqdır.
Problemi sadələşdirmək üçün fərz et ki, Yer səthi düzdür və hər buludun yerə proyeksiyası tam ədədlərlə təsvir edilən çoxbucaqlıdır. Bütün proyeksiyalar bir-birini üstələm ir və külək sabit sürətlə bütün buludları Yer səthinə paralel olan vektor boyunca hərəkət etdirir. Lazer səthdə bir nöqtə ilə təsvir olunur. Əgər lazerin yerləşdiyi nöqtə buludun proyeksiyasının sərhədində və ya içindədirsə, həmin bulud lazer şüasını kəsmış sayılır.
Girişin birinci sətrində — göydəki buludların sayı verilir.
Növbəti sətrdə ayrı-ayrı buludların proyeksiyaları təsvir olunur: -ci sətrində əvvəlcə n_i > 3 olan çoxbucaqlının təpə nöqtələrinin sayı, sonra isə bu buludu təyin edən 2 n_i koordinat — \,-10^9 \leq x_i, y_i \leq 10^9 verilir. Bütün buludlarda ümumi təpə nöqtələrinin sayı -i keçmir.
Yeganə bir tam ədəd çap et — buludlar tərəfindən lazer şüasının maksimum neçə dəfə kəsilə biləcəyini.
Verilmiş nümunədə maksimal kəsilmə sayı -ə bərabər olur və bunu nöqtəsində lazer yerləşdirib, küləyi vektoru boyu istiqamətləndirməklə əldə etmək olar.
Nümunə 1