eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків

Circles

Дано \textbf{n} кіл. Кожне коло задається трьома точками. Знайти максимальну кількість кіл, що мають однаковий радіус. \InputFile Первая строка содержит одно целое число \textbf{n }(\textbf{1 }≤ \textbf{n }≤ \textbf{1400}). Каждая из следующих \textbf{n }строк содержит шесть целых чисел \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2}, \textbf{x_3}, \textbf{y_3} (\textbf{0 }≤ \textbf{x_i}, \textbf{y_i} ≤ \textbf{1000}) - координаты трех точек, не лежащих на одной прямой и определяющих соответствующую окружность. \OutputFile Вывести одно число - максимальное количество окружностей, имеющих одинаковый радиус.
Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
0 0 0 1 1 0
0 0 2 0 0 2
1 1 1 2 2 1
Вихідні дані #1
2
Джерело 2013 Yandex.Algorithm, Test Round, Червень 27