Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1117. Переключения
Вычислительная геометрияОлимпиадные задачи на русском языке
| 24/04/2005 | Региональная олимпиада Информатика-2005 (6) |
| 25/11/2024 | ЦОП2: Геометрия 1 (проводит BOGAT) (C) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
Пример вывода
0
