Rectangle Area 矩形面積

在二維平面上計算出兩個由直線構成的矩形重疊後形成的總面積。 每個矩形由其左下頂點和右上頂點座標表示，如圖所示。 示例: 輸入: -3, 0, 3, 4, 0, -1, 9, 2 輸出: 45 說明: 假設矩形面積不會超出 int 的範圍。 思路：因爲求兩個矩形的佔地面積，所以兩個矩形的面積加和之外，還要減去他們相交的面積，而判斷二維座標中兩個矩形是否相交已經有解法，那麼如何計算是否相交呢，其實就是

>>阅读原文<<