Хорди
Çətin
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 122,174 meqabayt
Dairədə n chord çəkilib və bu chordlar dairəni müxtəlif hissələrə ayırır. Dairənin neçə hissəyə bölündüyünü tapmaq lazımdır.
Bütün chordların son nöqtələri fərqlidir və heç bir üç chord eyni nöqtədə kəsişmir.
Giriş məlumatları
Birinci sətirdə chordların sayı n (1 ≤ n ≤ 30 000) verilir. Sonrakı n sətirdə hər chord üçün iki ədəd a[i]
və b[i]
(0 ≤ a[i]
, b[i]
< 360) verilir. Bu ədədlər ondalık nöqtədən sonra üç rəqəm dəqiqliyi ilə chordun başlanğıc və son nöqtələrinin qütb bucaqlarını göstərir. Qütb koordinat sisteminin başlanğıcı dairənin mərkəzində yerləşir.
Çıxış məlumatları
Dairənin neçə hissəyə bölündüyünü göstərən bir ədəd çıxarın.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 772
Qəbul dərəcəsi 5%