e-olymp
Задачі

Точки

Точки

На площині задано n точок. Окремо на площині задані дві базові точки.

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

Вхідні дані

Перший рядок містить одне ціле число n (0n10000) - кількість точок. Другий рядок містить координати двох базових точок у форматі x1, y1, x2, y2. Кожен з наступних n рядків містить координати точки площини у форматі x, y. Координати точок - цілі числа, що за модулем не перевищують 10000. Базові точки відрізняються принаймні однією координатою.

Вихідні дані

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

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