Find if two rectangles overlap | GeeksforGeeks

This video is contributed by Sagar Khurana

Please Like, Comment and Share the Video among your friends.

Also, Subscribe if you haven't already! :)

[spicytuna]

the variable names should change to ul and lr denoting upper left and lower right.
ul1.x > lr2.x (upper left x is greater than lower right x. can visualize rectangle 1 is on right side of rectangle 2. )

[tencups]

What is X and y? Please explain the comparison of both rectangles with X and Y? Is X and Y the distance between two rectangles or position on the graph

[VaibhaviLohaniBCE]

Thankyou for the explanation. Understanding simply by looking at the code was difficult. But ig there was 1 more condition that was given in the code that I didn't find in your explanation which checked whether the rectangles were lines.

[vizourcz]

From some reason I couldn't find this simple algorithm. You saved me a lot of work and nerves. Thanks a lot!!

[caminantesombrio]

got a question. Is it applicable in n dimensions? Great content by the way.

[SubinBabukuttan]

if we enter cordinates Point l1 = {20, 20}, r1 = {30, 30};
Point l2 = {10, 10}, r2 = {40, 40}; the program returns does not overlap but in actually it overlaps

[sridharmotapothula]

is it possible to do the same thing in matlab without overlapping, by allocating 10differnt rectangles items in a single big box

[sarcazamk]

What about the condition if one rectangle is inside the other rectangle??

[sebhacks]

What if we have n zones and we wish to find the number of zones that each rectangle overlaps?

[ahmetburakbarakl]

This help me to complete my homework. Thanks in advance!

[vikramsandu]

if l1 = l2 and r1 = r2, the rectangle should be perfectly overlapped but this algorithm says it's not.