平面上有個兩個矩形 R1 和 R2,它們各邊都與坐標(biāo)軸平行。設(shè) (x1, y1) 和(x2, y2) 依次是 R1 的左下角和右上角坐標(biāo),(x3, y3) 和 (x4, y4) 依次是 R2 的左下角和右上角坐標(biāo),請你計算 R1 和 R2 的總面積是多少?
注意:如果 R1 和 R2 有重疊區(qū)域,重疊區(qū)域的面積只計算一次。
輸入只有一行,包含 8 個整數(shù),依次是:x1,y1,x2,y2,x3,y3,x4 和 y4
一個整數(shù),代表答案。
2 1 7 4 5 3 8 6
22
樣例中的兩個矩形如圖所示:
對于 20% 的數(shù)據(jù),R1 和 R2 沒有重疊區(qū)域。
對于 20% 的數(shù)據(jù),其中一個矩形完全在另一個矩形內(nèi)部。
對于 50% 的數(shù)據(jù),所有坐標(biāo)的取值范圍是 [0, 103 ]。
對于 100% 的數(shù)據(jù),所有坐標(biāo)的取值范圍是 [0, 105 ]。