850. Rectangle Area II

题目链接850. Rectangle Area II 题目意思 给出一些矩形,这些矩形可能会重叠,求矩形所围成图形的面积。 题目解答 寒给出的一种解法 步骤 延y轴扫描 y = 0, 底 3 = 3 - 0, 高 y = 0, y = 1, 底 2 = 2 - 0, 高 y = 1, 面积 前底 3 x (当前高1 - 前高0) = 3; y = 2, 底 2 = 2 - 0, 高 y = 2,
相关文章
相关标签/搜索