摘要: 英文题面,我就只放个传送门了。 Solution 题意是算矩形面积并,这是扫描线算法能解决的经典问题。 算法的大致思想是,把每一个矩形拆成上边和下边(以下称作扫描线),每条扫描线有四个参数l,r,h,v。l和r为它的左右端点的横坐标,h为扫描线的纵坐标,v下面再解释。 然后把扫描线按h从小到大排序, 阅读全文
posted @ 2019-07-29 17:31 青君 阅读(231) 评论(0) 推荐(2) 编辑