Час

10:25:55
25 May 2012
Версія для друку

Точки

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

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


Технічні умови

   Вхідні дані

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

   Вихідні дані

   Єдиний рядок вихідного файлу має містити ціле число – знайдену максимальну кількість точок, що попадуть у смугу, яка буде утворена оптимально проведеними паралельними прямими через базові точки.


Інформація про задачу

Ліміт часу: 1 секунда
Ліміт пам`яті: 64 MB
Бали за пройдений тест: 4.7619
Складність: 61% 13/33

Приклад

Приклад вхідних даних

4
0 0 50 0
0 -50
-1 0
50 0
100 50

Приклад вихідних даних

3


← Знижки Список задач Катакомби →