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

Ural SU contest. Petrozavodsk training camp. Summer 2008

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

J. Башня дядюшки Скруджа

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
У Скруджа МакДака в собственности имеется круглый остров радиуса R c центром в начале координат. Он хочет построить там квадратную башню, где будет хранить свои сбережения. Денег много, поэтому квадрат основания башни должен быть вписан в круг острова. Тётушка Клювдия, начитавшись модных журналов, сказала, что, согласно фэн-шуй, вход в башню должен быть в точке с координатами (x1y1), а выход — в точке с координатами (x2y2). Безусловно, точки входа и выхода должны находиться на границе квадрата основания башни. Дядюшка Скрудж сообщил вам все эти данные и хочет узнать, удастся ли строителям выполнить требование тётушки Клювдии.

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

В первой строке записано число T — количество тестов (1 ≤ T ≤ 1000). В каждой из следующих T строк через пробел перечислены целые числа: R, x1, y1, x2, y2. 1 ≤ R ≤ 10000. Точки (x1y1) и (x2y2) лежат в круге.

Результат

Для каждого из T тестов выведите «YES», если башню построить можно. Иначе выведите «NO».

Пример

исходные данныерезультат
3
2 1 1 1 -1
2 1 1 0 0
1 1 0 -1 0
YES
NO
YES
Автор задачи: фольклор
Источник задачи: Ural SU Contest. Petrozavodsk Summer Session, August 2008
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1679. Башня дядюшки Скруджа