eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Окружности

Окружности

Дано \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