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

Точки

Точки

На площині задано \textbf{n} точок. Окремо на площині задані дві базові точки. Напишіть програму, що знаходить максимальну кількість точок, що потраплять у смугу створену парою паралельних прямих довільно проведених через базові точки. Базові точки не потрібно включати до суми точок. Якщо точка лежить на прямій -- її потрібно врахувати у сумі. \InputFile Перший рядок містить одне ціле число \textbf{n} (\textbf{0} ≤ \textbf{n} ≤ \textbf{10000}) - кількість точок. Другий рядок містить координати двох базових точок у форматі \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2}. Кожен з наступних \textbf{n} рядків містить координати точки площини у форматі \textbf{x}, \textbf{y}. Координати точок - цілі числа, що за модулем не перевищують \textbf{10000}. Базові точки відрізняються принаймні однією координатою. \OutputFile Вивести одне ціле число - знайдену максимальну кількість точок, що попадуть у смугу, яка буде утворена оптимально проведеними паралельними прямими через базові точки.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4
0 0 50 0
0 -50
-1 0
50 0
100 50
Вихідні дані #1
3
Автор Богдан Рубльов,Тарас Галковський
Джерело 2008 XXI Всеукраїнська олімпіада з інформатики, Львів, Квітень 5 - 11, тур 2