rachit_jain's blog

By rachit_jain, history, 7 years ago, In English

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

Full text and comments »

  • Vote: I like it
  • +3
  • Vote: I do not like it