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

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

Ограничение времени: 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