print935. Отрезок

printОтрезок

Ограничения: время – 2s/4s, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

На плоскости задано некоторое количество попарно различных точек с целочисленными координатами. Ваша задача – найти отрезок, на котором лежит наибольшее количество точек.
Ввод
Во входном файле записано не более 1000 пар целых чисел `X_i`, `Y_i` (`-10^6\ ≤\ X_i,\ Y_i\ \ ≤\ 10^6`).
Вывод
Запишите в выходной файл количество точек, лежащих на найденном отрезке.

Пример ввода 1

1 1  1 5  5 9   9 5   5 5   3 2   5 3

Пример вывода 1

4

Пример ввода 2

1 5  5 1  1 1   5 5

Пример вывода 2

2
Источник: Весенний турнир Мартовского зайца, 2008
loading