eolymp
bolt
Try our new interface for solving problems
Məsələlər

Nöqtələr

Nöqtələr

Müstəvi üzərində \textbf{n }nöqtə verilib. Bundan başqa, müstəvidə daha iki baza nöqtəsi verilib. Baza nöqtələrindən keçən ixtiyarı paralel cüt düz xətt arasındakı zolağa düşən ən çox nöqtələrin sayını tapan proqramı yazın. Baza nöqtələrini nöqtələr çoxluğuna daxil etmək lazım deyil. Əgər nöqtə düz xəttin üzərinə düşürsə, onu cəmi saya daxil etmək lazımdır. \InputFile Giriş faylının birinci sətrində bir tam \textbf{n} (\textbf{0} ≤ \textbf{n} ≤ \textbf{10000}) -- \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10000}) ədədi - nöqtələrin sayı yerləşir. İkinci sətirdə iki baza nöqtəsinin koordinatları \textbf{x_1} \textbf{y_1} \textbf{x_2} \textbf{y_2} formatında verilir. Sonrakı \textbf{n} sayda sətrin hər birində müstəvi üzərindəki nöqtələrin koordinatları \textbf{x y} formatında yerləşir. Nöqtələrin koordinatları mütləq qiymətcə \textbf{10000}-i aşmayan tam ədədlərdir. Baza nöqtələri heç olmasa, bir koordinatı ilə fərqlənir. \OutputFile Çıxış faylının yeganə sətrində bir tam ədəd - baza nöqtələrindən keçən paralel düz xətlər arasındakı zolağa düşən nöqtələrin tapılmış ən çox sayı yerləşir.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
4
0 0 50 0
0 -50
-1 0
50 0
100 50
Çıxış verilənləri #1
3
Müəllif Bogdan Rublev, Taras Galkovskiy
Mənbə 2008 XXI All-Ukrainian Informatics Olympiad, Lvov, April 5 - 11, Round 2