Area of union of rectangles whose base is on x axis

Revision en1, by rachit_jain, 2017-01-24 19:11:02

Let S be a set of n axis-parallel rectangles in the plane, so that the bottom edge of each rectangle in S lies on the x-axis.Find the area of the union of rectangles I am stuck on this problem ,from net I learnt it uses some sweep line algo but how do I implement it

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English rachit_jain 2017-01-24 19:11:02 318 Initial revision (published)