Tau Kitadan Qonaqlar
Vekua Kubokunun təşkilatçıları, Tau Kitadan bir komandanın yarışlarda iştirak etmək üçün müraciət etdiyini görəndə çox təəccübləndilər. Lakin müraciət bütün qaydalara uyğun tərtib edilmişdi və taukitlilər siyahıya daxil edildi. Onlar Batumiyə öz kosmik gəmisində gəlməyi planlaşdırırdılar. Yaxınlaşan gəmi ilə əlaqə qurmaq üçün taukitlilər stasionar lazer quraşdırmağı və Morze əlifbasının bir analoqundan istifadə etməyi təklif etdilər.
Lakin gəliş günü gözlənilməz bir çətinlik yarandı: göydə sıx buludlar peyda oldu və qurğunun üzərindən keçərək lazer şüasını bağladı. Buludların yaratdığı səhvləri düzəltmək üçün qonaqlar yarışın münsiflər heyətinə təcili sorğu göndərdilər: lazer şüası ən çox neçə dəfə bağlanacaq? Təəssüf ki, münsiflər heyəti lazerin quraşdırılma yerini bilmir - bu, təşkilat komitəsinin işidir, həm də hava proqnozundan yalnız küləyin sabit sürətlə əsəcəyi məlumdur. Lakin münsiflər heyəti göydəki buludların mövqeyini müəyyən edə bilər. Buna görə də, lazerin bütün mümkün yerləşdirilmələri və külək istiqamətləri üçün şüanın bağlanmasının maksimum sayını bildirmək qərarına gəldilər. Sizdən bu sayını hesablayan bir proqram yazmağınız tələb olunur.
Məsələnin sadələşdirilməsi üçün yer səthi düz hesab olunur, hər bir buludun yerə proyeksiyası tam ədədlərlə verilmiş çoxbucaqlı şəklində təqdim olunur, bütün proyeksiyalar bir-birini kəsməyən hesab olunur və sabit sürətlə külək mövcud buludların hamısını yer səthinə paralel bir vektor boyunca hərəkət etdirir. Lazer müstəvidə bir nöqtə ilə təqdim olunur. Bulud lazeri bağlayır hesab olunur, əgər onu təyin edən nöqtə buludun proyeksiyasının sərhədində və ya içərisində yerləşirsə.
Giriş verilənləri
Giriş faylının ilk sətirində göydəki buludların sayı olan n ədədi yazılıb. Sonra ayrı-ayrı buludların proyeksiyalarını təsvir edən n sətir gəlir: i-ci sətirdə əvvəlcə i-ci buludu təyin edən çoxbucaqlının təpələrinin sayı n_i > 3, sonra isə bu təpələrin 2n_i koordinatları -10^9 ≤ x_i, y_i ≤ 10^9 verilir. Bu zaman giriş faylında verilmiş bütün buludlar üçün çoxbucaqlıların ümumi təpə sayı 2000-i keçmir.
Çıxış verilənləri
Bir ədəd k - buludlar tərəfindən lazerin görünüşündə yaranan maksimum fasilələrin sayı.
Misalda göstərilən halda, maksimum cavab 3 olur, məsələn, lazerin (0, 4) nöqtəsində yerləşdirilməsi və küləyin [-1, 0] vektoru boyunca istiqamətləndirilməsi ilə.