G电面

发信人: LoveNY (@NJ), 信区: JobHunting
标  题: 今早的G电面
发信站: BBS 未名空间站 (Mon Apr 20 18:38:25 2015, 美东)


Suppose we are given S rectangles on 2 dimensional space:
1) each one is specified x1, y1, x2, y2  
2) calculate the area covered by these S rectangles.
--

**********
use
sweep line algorithm

also here