Короткими перебежками...
Задачу добавил: 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