아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

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

시간 제한2초메모리 제한1024 MB

요약
좌표축에 나란한 정수 격자 직사각형과 45도 회전한 직사각형이 정수 격자점을 적어도 하나 공유하는지 판정한다.
난이도

보통10점 중 5점

유형
수학, 기하, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

В связи с началом войны против орков эльфы начали укреплять оборону, чтобы быть готовыми к нападению. В первую очередь они установили ловушки на подступах к своей столице. Орки, в свою очередь, уже собрали отряд и начали наступление.

Издревле для удобства ведения боя была введена декартова система координат на полях сражений. Обе воюющие стороны используют её --- эльфийские ловушки размещаются только в точках с целочисленными координатами, и каждый орк из отряда может находится только в точке с целочисленными координатами.

Эльфы достаточно хитры и расположили свои ловушки внутри и на границах прямоугольника, повернутого на 45 градусов по часовой стрелке. Орки же, напротив, достаточно прямолинейны и выстроили свой отряд внутри и на границах прямоугольника со сторонами, параллельными координатным осям. В каждой точке с целочисленными координатами прямоугольника эльфов стоит ловушка, а в каждой точке прямоугольника орков стоит один орк. Главнокомандующий эльфов знает расположение прямоугольников на данный момент и он задался вопросом: стоит ли хотя бы один орк на одной из ловушек?

입력

В первой строке задано количество тестов tt (1≤t≤10,0001 \le t \le 10{\\,}000). Далее, заданы эти тесты. Каждый тест задан в двух строках. В первой строке заданы координаты левого нижнего и правого верхнего углов прямоугольника орков. Во второй строке заданы координаты нижнего и верхнего углов прямоугольника эльфов.

Все точки задаются своими координатами xx и yy, где xx и yy --- целые числа (−109≤x,y≤109-10^9 \le x, y \le 10^9). Гарантируется, что стороны прямоугольника орков параллельны осям координат, а стороны прямоугольника эльфов повернуты относительно координатных осей на 45 градусов по часовой стрелке. Прямоугольники не могут вырождаться в отрезки и точки.

출력

Если существует точка с целочисленными координатами, в которой расположена ловушка и стоит орк, выведите YES, иначе выведите NO.

힌트

В точке AA стоит один из орков, попавших в ловушку в тесте из примера.

예제1

  1. 예제 1

    입력
    1
    1 1 4 3
    4 2 3 5
    
    예상 출력
    YES