平面上有個(gè)兩個(gè)矩形 R1 和 R2,它們各邊都與坐標(biāo)軸平行。設(shè) (x1, y1) 和(x2, y2) 依次是 R1 的左下角和右上角坐標(biāo),(x3, y3) 和 (x4, y4) 依次是 R2 的左下角和右上角坐標(biāo),請你計(jì)算 R1 和 R2 的總面積是多少?
注意:如果 R1 和 R2 有重疊區(qū)域,重疊區(qū)域的面積只計(jì)算一次。
輸入只有一行,包含 8 個(gè)整數(shù),依次是:x1,y1,x2,y2,x3,y3,x4 和 y4
一個(gè)整數(shù),代表答案。
2 1 7 4 5 3 8 6
22
樣例中的兩個(gè)矩形如圖所示:
對于 20% 的數(shù)據(jù),R1 和 R2 沒有重疊區(qū)域。
對于 20% 的數(shù)據(jù),其中一個(gè)矩形完全在另一個(gè)矩形內(nèi)部。
對于 50% 的數(shù)據(jù),所有坐標(biāo)的取值范圍是 [0, 103 ]。
對于 100% 的數(shù)據(jù),所有坐標(biāo)的取值范圍是 [0, 105 ]。
第十四屆藍(lán)橋杯(省賽)真題(基礎(chǔ)部分,適合所有同學(xué)),已經(jīng)確定報(bào)名名單的同學(xué)一定要參加,歡迎其他同學(xué)積極練習(xí)...................................