Aysberqlər#9707
Tanya dəniz biologudur və onun məqsədi iqlim dəyişikliyinin makaron pinqvinlərinin populyasiyasına təsirini öyrənməkdir. Makaron pinqvinləri, digər pinqvin növləri kimi, cənub yarımkürəsində, Antarktida yaxınlığında yaşayır. Tanya əsasən "Iles Nuageuses" (ingiliscə "Buludlu adalar") yaxınlığındakı makaron pinqvinlərinin populyasiyasını araşdırır.
Yayda adaların ətrafındakı buzlar əriyir və adalar bütün quşları yerləşdirmək üçün çox kiçik olur. Bu zaman bəzi pinqvinlər ətrafda üzən aysberqlərdə məskunlaşır. Tədqiqatı üçün Tanya bu aysberqlərin sahəsini ölçməlidir.
Peyk şəkilləri və şəkil tanıma texnologiyasından istifadə edərək, Tanya aysberqlərin xəritəsini əldə edib və sizin vəzifəniz onların sahəsini hesablamaqdır. Tanyanın tədqiq etdiyi ada kifayət qədər kiçikdir və Yer lokal olaraq düz səth kimi təsəvvür edilə bilər. Beləliklə, Tanyanın xəritəsi adi Dekart koordinat sistemində 2D istifadə edir və sahələr adi qaydada hesablanır. Məsələn, x[1] ≤ x ≤ x[2] və y[1] ≤ y ≤ y[2] tənlikləri ilə müəyyən edilən oxlara paralel düzbucaqlının sahəsi (x[2] - x[1]) * (y[2] - y[1]) olur.
Tanyanın təqdimatında aysberq onun sərhədi ilə təmsil olunan çoxbucaqlıdır. Hər bir aysberq üçün Tanya aysberqin sərhədini müəyyən edən p[1], ..., p[k] nöqtələr ardıcıllığını qeyd edib. Müxtəlif aysberqlər heç vaxt bir-birinə toxunmur və heç vaxt kəsişmir. Bundan əlavə, aysberqin sərhədi p[1], ..., p[k] həmişə "sadə" çoxbucaqlıdır, yəni [p[1]; p[2]], ..., [p[k]; p[1]] seqmentlərindən heç biri bir-biri ilə kəsişmir.
Birinci sətir n (1 ≤ n ≤ 1000) tam ədədini ehtiva edir, çoxbucaqlıların sayını təsvir edir. Sonra hər biri çoxbucaqlını təsvir edən n sətir bloku gəlir və bunlar ibarətdir:
birinci sətirdə çoxbucaqlının sərhədini müəyyən edən nöqtələrin sayı olan P (3 ≤ P ≤ 50) tam ədədi,
növbəti P sətirdə hər bir sərhəd nöqtəsinin koordinatları olan iki tam ədəd x və y (0 ≤ x, y ≤ 10^6) boşluqla ayrılmış şəkildə.
Bir tam ədəd çıxarın: ümumi sahəni aşağıya doğru yuvarlaqlaşdırılmış şəkildə. Başqa sözlə, giriş məlumatlarında təsvir olunan çoxbucaqlıların ümumi sahəsi A olan bir tam ədəd I çıxarın ki, I daxil olmaqla və I + 1 daxil olmamaqla A arasında olsun (I ≤ A < I + 1).
Nümunə 1
Nümunə 2