ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Чемпионат Урала 2012

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

J. Космическая разведка

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
После окончания Третьей галактической войны пояс Ориона стал одним из самых спокойных секторов Галактики. И хотя после разгрома противника в этом секторе не осталось даже космических пиратов, Третий галактический флот вёл постоянное наблюдение за ним.
Разведывательный корабль Макрос уже третий месяц висел на стационарной орбите возле Альнитака. Капитан сидел у себя в каюте, неспешно попивая чай и любуясь голубоватым свечением газового гиганта, когда к нему зашёл помощник.
— Сэр! Наши дроны обнаружили ранее неизвестную планету. Более того, похоже, что она находится совсем близко к курсу их следования. Если один из дронов зацепится за неё, у нас будут проблемы. Что будем делать, сэр?
Капитан спокойно сделал последний глоток и ответил:
— Никаких «если» быть не должно. Точный маршрут дронов вам должен быть известен, равно как и координаты планеты. Сначала выясните, действительно ли эта планета мешает текущему заданию, а потому уже будем решать, что делать. Выполняйте!
— Есть, сэр!
Наблюдательные дроны всегда выпускают парами. Дроны в паре летят с одинаковой скоростью параллельным курсом, направленным вдоль некоторой прямой. Связь между собой дроны поддерживают посредством прямого лазерного луча. Как только один из дронов перестаёт получать луч от другого, он воспринимает это как возможную атаку со стороны противника, немедленно останавливается и начинает посылать сигнал тревоги на основной разведывательный корабль.

Исходные данные

В первой строке записаны числа xp, yp, zp, rp — координаты центра обнаруженной планеты и её радиус. Во второй и третьей строках записано по три числа xi, yi, zi — координаты первого и второго дронов из пары соответственно. Координаты дронов различны. В четвёртой строке записаны числа xv, yv, zv — координаты вектора скорости дронов. Все числа целые и не превосходят по модулю 105. rp > 0, хотя бы одно из чисел xv, yv, zv отлично от нуля. Гарантируется, что в начальный момент времени дроны функционируют в нормальном режиме.

Результат

Если хотя бы один из дронов столкнётся с планетой, выведите «Crash». Если оба дрона остановятся и начнут посылать сигналы тревоги, выведите «Warning». В противном случае выведите «False alarm». При пролёте дрона по касательной к планете происходит его столкновение с планетой. При касании лазерного луча и планеты связь между дронами теряется.

Примеры

исходные данныерезультат
0 0 0 1
2 0 0
3 0 0
-1 0 0
Crash
0 0 0 1
2 0 0
0 2 0
-1 -1 0
Warning
0 0 0 1
2 0 0
3 -1 0
1 1 0
False alarm
Автор задачи: Павел Атнашев (подготовка — Даниил Айзенштейн)
Источник задачи: XVI Открытый чемпионат Урала по спортивному программированию (апрель, 2012)
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1909. Космическая разведка