Antarktida Torpaqları
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
Antarktida xəritəsində nöqtələrlə n qütb stansiyası təsvir edilmişdir, hər birinin düzbucaqlı şəbəkədə təbii koordinatları var. İki stansiya arasında keçid mümkündür, əgər onlar arasındakı məsafə düz xətt üzrə xəritənin iki vahid seqmentindən azdır. Aralarında birbaşa və ya tranzit əlaqə olan stansiyalar torpaqlara birləşdirilir, hər bir stansiya yalnız bir torpağa aid olur.
Arktik torpaqların sayını müəyyənləşdirin.
Giriş məlumatları
Birinci sətirdə stansiyaların sayı n yazılıb, növbəti n sətirdə isə hər birinin koordinatları olan iki ədəd. Bütün ədədi dəyərlər təbii və 100-dən çox deyil.
Çıxış məlumatları
Arktik torpaqların sayını çıxarın.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 3K
Qəbul dərəcəsi 57%