Rectangle Overlap

0

0 votes
Geometry, Math
Problem

An axis-aligned rectangle is represented as a list [x1, y1, x2, y2], where (x1, y1) is the coordinate of its bottom-left corner, and (x2, y2) is the coordinate of its top-right corner. Its top and bottom edges are parallel to the X-axis, and its left and right edges are parallel to the Y-axis.

img

Two rectangles overlap if the area of their intersection is positive. To be clear, two rectangles that only touch at the corner or edges do not overlap.

For example: The below figure shows 2 examples of overlapping rectangles

While the rectangles in the figure below do not overlap

Given two axis-aligned rectangles rec1 and rec2, print YES if the overlap, otherwise print NO

Input

Input consists of 2 lines, each consisting of 4 space sepereated integers x1 y1 x2 y2, denoting the coordinates of one rectangle

  • First line contains the coordinates of rec1
  • Second line contains the coordinates of rec2

Output

print YES if the overlap, otherwise print NO

Constraints

  • -10x1, x2, y1, y2 ≤ 109
  • rec1 and rec2 are valid rectangles with non-zero area

 

Time Limit: 5
Memory Limit: 256
Source Limit:
Explanation

As shown below, the 2 rectangles overlap

Editor Image

?