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

Охота на зайцев

Охота на зайцев

Хороший охотник убивает двух зайцев одним выстрелом. Конечно же это может быть легко сделано, поскольку через любые две точки можно провести прямую. Но убить трёх и более зайцев одним выстрелом --- намного более сложная задача. Чтобы стать лучшим охотником в мире, нужно уметь убить максимально возможное количество зайцев. Представим зайца точкой на плоскости. Точка задаётся целочисленными координатами \textbf{x} и \textbf{y}. Вам нужно найти максимальное число зайцев, которые могут быть убиты одним выстрелом, то есть максимальное количество точек заданного множества, лежащих точно на одной прямой. Никакие два зайца не находятся в одной точке. \InputFile Первая строка содержит количество зайцев \textbf{n }(\textbf{3 }≤ \textbf{n }≤ \textbf{200}). Каждая из следующих \textbf{n }строк содержит \textbf{x }и \textbf{y }(-\textbf{2000 }≤ \textbf{x}, \textbf{y }≤ \textbf{2000}) координаты (в таком порядке), разделённые пробелом. \OutputFile Выведите максимальное число зайцев, находящихся на одной прямой.
Лимит времени 1 секунда
Лимит использования памяти 16 MiB
Входные данные #1
6
7 122
8 139
9 156
10 173
11 190
-100 1
Выходные данные #1
5
Автор Станислав Васильев
Источник Ural State University collegiate programming contest (25.03.2000)