Максимум точек на одной прямой

1000 мс · 256 МБ · всё или ничего

Дан набор точек. Найдите наибольшее число точек, лежащих на одной прямой.

В первой строке - число точек $n$ ( $1 \le n \le 1000$ ).

В следующих $n$ строках - координаты точек, целые, по модулю не превосходящие $10^6$ . Точки могут повторяться.

Выведите наибольшее число точек набора, лежащих на одной прямой.

ввод

вывод

ввод

2
0 0
0 0

вывод

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.