Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Короткими перебежками...

Задачу добавил: alef

Успешно сдано решений: 23

Агенту 008 удалось укрыться в одном из выходов, и теперь его задача -
добраться до выхода, который берет начало в самой секретной комнате.
При этом агент должен перемещаться таким образом, чтобы не попасть
в поле зрения камеры слежения.
Когда детекторы фиксируют перемещающийся объект на крыше, камера включается.
На включение камеры, связанной с компьютерной системой, уходит T секунд.
Если затем в течение некоторого времени детекторы не фиксируют движения,
камера выключается.
Агент 008 двигаться он может со скоростью Vx и должен успеть переместиться
от выхода до выхода за время, не превосходящее T. Затем он может подождать
(известное ему) время, пока камера выключится, и перебраться к следующему
выходу.
Координаты выходов известны, известен также номер выхода, где укрылся агент.
Нужно выяснить, возможно ли добраться до нужного выхода.

Формат входного файла input.txt
Первая строка - два вещественных числа и два целых числа (разделены пробелами)

вещественные:
T - время (в секундах), которое Агент может находиться вне поле зрения камеры слежения
Vx - постоянная скорость (в м/с), с которой Агент может перемещаться по крыше
целое N - число выходов на крышу
целое M - номер выхода, в котором укрылся агент.
целое X - номер выхода, в который агент стремится попасть.
Далее идут N строк (1<=N<=100), в каждой из которых через пробел указаны координаты Xi Yi i-го выхода.

Формат выходного файла output.txt:
YES, если он может добраться до цели, и NO в противном случае.

Пример входного файла:
1 3 5 1 5
0 0
2 2
2 5
5 5
7 7

Результат для данного примера:
YES

Сдать задачу

Задать вопрос жюри по этой задаче