Dairələr
Orta
Zaman limiti 2 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Verilmiş n dairə var. Hər dairə üç nöqtə ilə təyin olunur. Eyni radiusa malik olan maksimum dairələrin sayını tapın.
Giriş verilənləri
Birinci sətir bir tam ədəd n (1 ≤ n ≤ 1400) ehtiva edir. Növbəti n sətirin hər biri altı tam ədəd x_1, y_1, x_2, y_2, x_3, y_3 (0 ≤ x_i, y_i ≤ 1000) ehtiva edir - eyni xətt üzərində olmayan və müvafiq dairəni təyin edən üç nöqtənin koordinatları.
Çıxış verilənləri
Bir ədəd çıxarın - eyni radiusa malik olan maksimum dairələrin sayı.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 351
Qəbul dərəcəsi 6%