Задача №111124. Точки
На плоскости задано N точек. Кроме того, на плоскости заданы две базовые точки. Напишите программу, которая находит максимальное количество точек, которые попадут в полосу образованную парой параллельных прямых произвольно проведенных через базовые точки. Базовые точки не нужно включать в сумму точек. Если точка лежит на прямой — ее необходимо включить в сумму.
Первая строка входного файла содержит одно целое число N (0 ≤ N ≤ 100 000) — количество точек. Вторая строка содержит координаты двух базовых точек в формате x1 y1 x2 y2. Каждая из последующих N строк содержит координаты точки плоскости в формате x y. Координаты точек — целые числа, по модулю не превышающие 10 000. Базовые точки отличаются, по крайней мере, одной координатой.
Единственная строка выходного файла должна содержать целое число — найденное максимальное количество точек, которые попадут в полосу, образованную оптимально проведенными параллельными прямыми через базовые точки
4
0 0 50 0
0 -50
-1 0
50 0
100 50
3