Точки
На площині задано n точок. Окремо на площині задані дві базові точки.
Напишіть програму, що знаходить максимальну кількість точок, що потраплять у смугу створену парою паралельних прямих довільно проведених через базові точки. Базові точки не потрібно включати до суми точок. Якщо точка лежить на прямій – її потрібно врахувати у сумі.
Технічні умови
Вхідні дані
Перший рядок вхідного файлу містить одне ціле число n (0 ≤ n ≤ 10000) – кількість точок. Другий рядок містить координати двох базових точок у форматі 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 |
| ← Знижки | Список задач | Катакомби → |
