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

Чемпионат школьников. Март 2005

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

E. Хороший гнусмас – мёртвый гнусмас

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Карликовый бибр — редкая зверушка с планеты Глобаландия. Аборигены Глобаландии, мерзкие гнусмасы, очень любят мясо бибров. Они верят, что съевший бибра гнусмас становится глобализатором (то бишь этаким полубогом-полугнусмасом, которому не страшны ни кислотные дожди, ни радиоактивные ветры Глобаландии). Бибры, хоть и довольно мирные зверушки, защищаясь от гнусмасов, используют весь свой арсенал оружия: пистолеты, автоматы, гранатомёты, а также разное оружие ближнего боя: биты, кастеты и пр.
В одно прекрасное утро бибр Боб проснулся от жуткого воя антигнусмасовской сирены. На радаре мигали тысячи точек. Это означало одно — мерзкие гнумасы повылезали из своих нор и медленно приближались к домику Боба, мечтая полакомиться молодым бибром. Но Боб — парень не промах — только на прошлой неделе установил на крыше своего домика новенький станковый пулемет Какашникова, одной очередью уничтожающий всех гнусмасов, попавших в сектор его обстрела, и обращающий в бегство оставшихся в живых. Боб решил узнать эффективность своего нового приобретения — посчитать на радаре скольких гнусмасов он уничтожит из пулемёта, а сколько спасётся, обратно запрыгнув в норы.

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

В первой строке даны характеристики пулемёта: D — дальность стрельбы (1 ≤ D ≤ 30000), X1, Y1, X2, Y2 (1 ≤ |X1|, |Y1|, |X2|, |Y2| ≤ 30000) — координаты точек соответственно на правой и левой границах обстрела. Во второй строке дано число N (1 ≤ N ≤ 30000) — количество нападающих на домик Боба гнусмасов. В следующих N строках даны координаты гнусмасов: Xi, Yi (0 ≤ |Xi|, |Yi| ≤ 30000; Xi и Yi одновременно не равны нулю). Все числа в задаче целые. Координаты домика Боба — (0,0). Сектор обстрела строго меньше 180 градусов.

Результат

N строк с ответами «YES» или «NO». «YES» — если гнусмас будет убит (то есть он находится в секторе обстрела и расстояние от домика Боба до него не превышает дальности стрельбы). «NO» — в противном случае.

Пример

исходные данныерезультат
5 1 0 0 1
6
1 1
5 6
3 0
-1 2
0 5
-3 0
YES
NO
YES
NO
YES
NO
Автор задачи: Денис Мусин
Источник задачи: Чемпионат школьников. Март 2005
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1351. Хороший гнусмас – мёртвый гнусмас