Подразделы

Другие разделы

Дата и время

16/11/2024 17:12:54

Авторизация

Зарегистрироваться
Восстановить пароль

Региональная олимпиада по информатике (очный тур)

1. Семь королевств 2. Кратное 3. Стрельба из пушки на Луне 4. Сумма кубов 5. Двоичные коды 6. Переключения

6. Переключения

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Напишите программу, которая вычисляет количество переключений между приемными станциями мобильной связи при следовании по отрезку прямой дороги. Связь всегда устанавливается с ближайшей к участку дороги станцией. Нет точек на дороге, которые бы находились на равном расстоянии сразу от трех или более станций, нет протяженных участков дороги, которые бы находились на границе действия сразу двух станций. Расстояние между точками переключения не менее `10^{-4}`.

В первой строке входного файла содержится пять целых чисел `N`, `X_1`, `Y_1`, `X_2`, `Y_2` (`1\ ≤\ N\ ≤\ 100`), разделенных пробелами – количество станций и координаты концов отрезка дороги. Далее следует `N` строк, содержащих по два целых числа `X`, `Y`, разделенных пробелом – координаты приемных станций. Все координаты в диапазоне от 0 до 1000.

В выходной файла вывести одно целое – количество переключений между станциями на заданном участке дороги.

Пример ввода

2 1 1 10 10
0 0
100 100

Пример вывода