Problem with rectangles

Revision en1, by Lecseruz, 2022-05-18 20:00:50

Hi guys. So, i have this problem on homework in the college. And i have to solve it in 1 hour. I got no ideas. I hope you can help me. So we got N rectangles. And we're given (x1, y1), (x2, y2), coordinates of bottom left corner and top right corner, respectively. For each rectangle, we have to find the number of rectangles it intersects with.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Lecseruz 2022-05-18 20:00:50 371 Initial revision (published)