Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение 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
Источник: neerc.ifmo.ru/school