Прыжки с парашютом
Задачу добавил: alef
Успешно сдано решений: 23
Агент 008 принял решение попытаться проникнуть в самую секретную комнату
иным путем - прыгнув с парашютом на крышу здания. Имеется несколько выходов
на крышу, один из которых берет начало в той самой секретной комнате. Конечно,
изначально Агент 008 старался приземлиться как можно ближе именно к этому
выходу, но ветер переменных направлений нарушал его планы. Кроме того, есть
еще одно важное обстоятельство: на крыше установлена камера слежения,
которая включается, когда детекторы фиксируют на крыше перемещающийся объект.
На включение камеры, соединенной с компьютерной системой, уходит T секунд.
Поэтому Агент должен достаточно быстро укрыться в одном из выходов,
чтобы не быть замеченным. Нужно выяснить, успеет ли он это сделать.
Формат входного файла input.txt
Первая строка - шесть вещественных чисел и одно целое число (разделены
пробелами)
вещественные:
H - высота (в метрах), на которой Агент 008 находится в момент раскрытия парашюта.
(После раскрытия парашюта вертикальная составляющая скорости становится постоянной.)
Vy - постоянная (по вертикали) скорость (в м/с), с которой Агент 008
приближается к крыше
T - время (в секундах), которое Агент может находиться вне поле зрения
камеры слежения (камера выключена)
Vx - постоянная скорость (в м/с), с которой Агент может перемещаться по крыше
XS YS - координаты (в метрах) x и y (в "проекции" на крышу)
стартовой точки прыжка
целое N - число выходов на крышу
Далее идут N строк, в каждой из которых через пробел указаны
координаты Xi Yi i-го выхода.
Затем идет описание ветра переменных направлений в следующем формате.
В каждой строке указаны четверки вещественных чисел вида:
R1 R2 A W
где R1 -время (в секундах от начала прыжка Агента 008), когда начал дуть ветер некоторого направления,
R2 - время (в секундах от начала прыжка Агента 008), когда ветер этого направления дуть закончил,
А - угол (в градусах), под которым ветер дует (отсчитывается по часовой стрелке
от северного направления, совпадающего с положительным направлением координаты
y),
w - скорость ветра.
Агента 008 ветер сносит под указанным углом с указанной скоростью по горизонтали.
Если какие-то моменты времени в этом описании пропущены, считается, что в это время ветра не было.
Завершается входной файл последовательностью из четырех нулей.
Формат выходного файла output.txt:
YES - если Агент успеет добежать до какого-нибудь выхода за время T, чтобы укрыться, NO - в противном случае
Пример входного файла
20 10 1 4 1 1 2
0 5
10 0
0 1 270 1
0 0 0 0
Пример выходного файла
YES