Comment #183

orthotope — Fri, 16 Jul 2010 23:25:14 MDT

This is not an answer, but I disagree with CommonInterview that "the actual test needed is to check if any of Rect1 corners are inside Rect2 and vice versa." For example, suppose that two rectangles are arranged like a cross. The rectangles overlap, but none of the corners lie withing the other rectangle.
1 Vote(s)

Comment #120

CommonInterview — Wed, 21 Apr 2010 20:26:51 MDT

Initially it looks like very hard problem and from looking on many possible variations it might look even harder. The key to notice is that the actual test needed is to check if any of Rect1 corners are inside Rect2 and vice versa. In other words those two rectangle will not overlap if rectangle Rect1 is above Rect2 or below Rect2 or left from Rect2 or right from Rect2. If any of those conditions are true rectangle don’t overlap… Just four checks ! bool IsOverlap(Rect R1, Rect R2) { return ((R1.LR.y <= R2.UL.y) (R1.LR.x >= R2.UL.x) && (R1.UL.x <= R2.LR.x) && (R1.UL.y >= R2.LR.y) && )}
0 Vote(s)

Common Interview Questions - Find if two given rectangles are overlapping or not

Comment #183

Comment #120