摘要: 通过这题学习了一下扫描线。 有两种思路。 第一种是利用点的配对加上面积来判断,比较简单不需要扫描线。 另一种是利用边的匹配。把每个矩形拆成左右两条边。 这样我们排序之后就可以从左向右扫描。 每个纵轴必然对应着几段线段并且左右两边的合并后的线段是重合的。 1 class Solution { 2 pu 阅读全文
posted @ 2021-11-16 15:52 大财主 阅读(2) 评论(0) 推荐(0) 编辑