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

printЗадачи

2073. Эльфы против орков

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

В связи с началом войны против орков эльфы начали укреплять оборону, чтобы быть готовыми к нападению. В первую очередь они установили ловушки на подступах к своей столице. Орки, в свою очередь, уже собрали отряд и начали наступление.
Издревле для удобства ведения боя была введена декартова система координат на полях сражений. Обе воюющие стороны используют её – эльфийские ловушки размещаются только в точках с целочисленными координатами, и каждый орк из отряда может находится только в точке с целочисленными координатами.
Эльфы достаточно хитры и расположили свои ловушки внутри и на границах прямоугольника, повернутого на 45 градусов по часовой стрелке. Орки же, напротив, достаточно прямолинейны и выстроили свой отряд внутри и на границах прямоугольника со сторонами, параллельными координатным осям. В каждой точке с целочисленными координатами прямоугольника эльфов стоит ловушка, а в каждой точке прямоугольника орков стоит один орк. Главнокомандующий эльфов знает расположение прямоугольников на данный момент и он задался вопросом: стоит ли хотя бы один орк на одной из ловушек?
В первой строке задано количество тестов `t` (`1\ ≤\ t\ ≤\ 10\ 000`). Далее заданы эти тесты. Каждый тест задан в двух строках. В первой строке заданы координаты левого нижнего и правого верхнего углов прямоугольника орков. Во второй строке заданы координаты нижнего и верхнего углов прямоугольника эльфов.
Все точки задаются своими координатами `x` и `y`, где `x` и `y` – целые числа (`-10^9\ ≤\ x,\ y\ ≤\ 10^9`). Гарантируется, что стороны прямоугольника орков параллельны осям координат, а стороны прямоугольника эльфов повернуты относительно координатных осей на 45 градусов по часовой стрелке. Прямоугольники не могут вырождаться в отрезки и точки.
Если существует точка с целочисленными координатами, в которой расположена ловушка и стоит орк, выведите YES, иначе выведите NO.

Пример ввода

1
1 1 4 3
4 2 3 5

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

YES   
Источник: neerc.ifmo.ru/school
loading