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

Всеукраїнське покриття

Всеукраїнське покриття

\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}.
Ліміт часу 0.5 секунд
Ліміт використання пам'яті 32 MiB
Вхідні дані #1
2 1 1 100 100
0 0
100 100
Вихідні дані #1
1
Автор Анатолій Присяжнюк
Джерело III Відкрита Дистанційна Олімпіада 2013-2014 ім. В.Л.Дідковського