Area of union of rectangles whose base is on x axis

Правка en1, от 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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский rachit_jain 2017-01-24 19:11:02 318 Initial revision (published)