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

Точки

Точки

На плоскости задано n точек. Кроме того, на плоскости заданы две базовые точки.

Напишите программу, которая находит максимальное количество точек, которые попадут в полосу, образованную парой параллельных прямых произвольно проведенных через базовые точки. Базовые точки не нужно включать в сумму точек. Если точка лежит на прямой – ее необходимо включить в сумму.

Входные данные

Первая строка содержит одно целое число n (0 ≤ n ≤ 10000) - количество точек. Вторая строка содержит координаты двух базовых точек в формате x1y1x2y2. Каждая из последующих n строк содержит координаты точки плоскости в формате xy. Координаты точек - целые числа, по модулю не превышающие 10000. Базовые точки отличаются, по крайней мере, одной координатой.

Выходные данные

Вывести одно целое число - найденное максимальное количество точек, которые попадут в полосу, образованную оптимально проведенными параллельными прямыми через базовые точки.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
4
0 0 50 0
0 -50
-1 0
50 0
100 50
Выходные данные #1
3
Автор Богдан Рублев, Тарас Галковский
Источник 2008 XXI Всеукраинская олимпиада по информатике, Львов, Апрель 5 - 11, тур 2