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,

>>阅读原文<<