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,
相關文章
相關標籤/搜索