Düzbucaqlılar-1
Çətin
Zaman limiti 8 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Verilmiş müstəvidə n müxtəlif nöqtə mövcuddur. Bu nöqtələrdən istifadə edərək, zirvələri həmin nöqtələr olan fərqli degenerasiya olunmamış düzbucaqlıların sayını tapmaq tələb olunur.
Qeyd edək ki, axtarılan düzbucaqlıların tərəfləri koordinat oxlarına paralel olmaq məcburiyyətində deyil.
Giriş verilənləri
Giriş faylının ilk sətirində n (1 ≤ n ≤ 4063) ədədi verilir. Sonrakı sətirlərdə isə n cüt tam ədəd (x_i, y_i) (0 ≤ x_i, y_i ≤ 32000) təqdim olunur.
Çıxış verilənləri
Çıxış faylında tapılmış düzbucaqlıların sayını göstərən tək ədəd verilməlidir.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 511
Qəbul dərəcəsi 6%