SZanlongo
6/10/2017 - 4:36 PM

Test two ranges intersect From: https://stackoverflow.com/q/3269434/592678

Test two ranges intersect

From: https://stackoverflow.com/q/3269434/592678

ranges_intersect.md
content_copyfile_download
  • Rendered
  • Source

What does it mean for the ranges to overlap? It means there exists some number C which is in both ranges, i.e.

x1 <= C <= x2

and

y1 <= C <= y2

Now, if we are allowed to assume that the ranges are well-formed (so that x1 <= x2 and y1 <= y2) then it is sufficient to test

x1 <= y2 && y1 <= x2