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

Всеукраинское покрытие

Всеукраинское покрытие

\includegraphics{https://static.e-olymp.com/content/78/7859ccdeb84d222e10cab95c54b10005fc36b6d4.jpg} Путешествуя по Украине наш турист не чувствовал никаких неудобств, ведь его оператор мобильной связи завершил покрытие всей страны своими ретрансляторами. Да и польза двойная: и связь стабильная, и у жителей домов, расположенных возле ретрансляторов\textbf{, }тараканы повывелись... Напишите программу, которая вычисляет количество переключений между приемными станциями мобильной связи при следовании по отрезку прямой дороги от города \textbf{A} до города \textbf{B}. Связь всегда устанавливается с ближайшей к участку дороги станцией. Нет точек на дороге, которые бы находились на равном расстоянии сразу от трех или более станций, нет протяженных участков дороги, которые бы находились на границе действия сразу двух станций. Расстояние между точками переключения не менее \textbf{10^\{−4\}}. \InputFile В первой строке входного файла содержатся разделённые пробелами пять целых чисел: количество станций \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}), далее координаты начальной точки путешествия \textbf{X_1}, \textbf{Y_1}, а потом конечной \textbf{X_2}, \textbf{Y_2}. Далее следует \textbf{N} строк, содержащих по два целых числа \textbf{X_i}, \textbf{Y_i}, разделенных пробелом -- координаты \textbf{i}-й приёмо-передающей станции. Все координаты не превышают по модулю \textbf{1000}. Расстояние между точками переключения не менее \textbf{0.0001}. \OutputFile В выходной файл вывести одно целое число -- количество переключений между станциями на заданном прямолинейном участке дороги от города \textbf{A} до города \textbf{B}.
Zaman məhdudiyyəti 0.5 saniyə
Yaddaşı istafadə məhdudiyyəti 32 MiB
Giriş verilənləri #1
2 1 1 100 100
0 0
100 100
Çıxış verilənləri #1
1
Müəllif Анатолий Присяжнюк
Mənbə III Открытая Дистанционная Олимпиада 2013-2014 им. В.Л.Дидковского