images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
21/11/2024 20:03:33

printРабочее место участника

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

1299. Флатландское ПВО

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

В романе математика Ч. Хинтона "Эпизод из жизни Флатландии" описывается любопытный мир без третьего измерения. В плоском мире действует такая же гравитация, как у нас, и вокруг плоского солнца вращаются плоские круглые планеты. На единственном континенте планеты Астрия живут два враждебных народа – унэйцы и сцинтийцы. Сцинтийцы используют для нападения десантные корабли, которые всегда летают по прямой линии с фиксированной скоростью (двигатель корабля компенсирует действие гравитации). Для защиты рубежей своей страны унэйские ученые разработали систему ПВО "Квадрат". Система стреляет неуправляемыми снарядами под фиксированным углом и с одинаковой стартовой скоростью. Можно управлять только временем запуска снарядов.
Напишите программное обеспечение для управления установкой "Квадрат".
На вход программы передается информация об обнаруженных целях в момент времени 0 – координаты целей относительно системы "Квадрат", скорость и направление полета. Программа должна для каждой цели определить время запуска снаряда, причем цель должна быть сбита до момента ее приземления на поверхность планеты. При вычислениях будем считать, что сопротивление воздуха отсутствует, поверхность планеты плоская, а все цели являются точечными. Система координат в задаче привязана к пусковой установке. Ось `X` соответствует поверхности планеты. Ускорение свободного падения на планете Астрия равно 10 м/с`^2`.
Во входном файле в первой строке содержится два целых числа через пробел – начальная скорость снаряда `U` при запуске в м/с и угол запуска `P` в градусах (`10\ ≤\ U\ ≤\ 1000`, `0\ <\ P\ <\ 90`). Во второй строке содержится одно целое число – количество обнаруженных целей `N` (`0\ <\ N\ ≤\ 20`). Далее следует `N` строк, в каждой строке содержится по четыре целых числа, разделенных пробелами – координаты цели `X_i` и `Y_i` в метрах, скорость цели `V_i` в м/c и направление движения цели `D_i` в градусах (`1\ ≤\ i\ ≤\ N`, `0\ <\ X_i\ ≤\ 1000`, `0\ <\ Y_i\ ≤\ 1000`, `0\ <\ "Vi"\ ≤\ 1000`, `0\ ≤\ "Di"\ <\ 360`).
В выходной файл вывести `N` строк. В `i`-ой строке нужно вывести время запуска снаряда для поражения `i`-й цели в воздухе с 2 десятичными знаками или слово MISS, если цель поразить не удастся.

Пример ввода

100 45
2
200 50 10 180
100 200 100 190

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

13.97
MISS
loading