題目連結:
題目意譯:
給定兩個二維平面中的直角矩形之座標,回傳兩個矩形所佔的總面積和。
第一個矩形為其左下角 (ax1, ay1) 以及其右上角 (ax2, ay2) 所定義。
第二個矩形為其左下角 (bx1, by1) 以及其右上角 (bx2, by2) 所定義。
限制:
-10 ^ 4 ≦ ax1 、 ay1 、 ax2 、 ay2 、 bx1 、 by1 、 bx2 、 by2 ≦ 10 ^ 4
範例測資:
範例 1:
輸入: ax1 = -3, ay1 = 0, ax2 = 3, ay2 = 4, bx1 = 0, by1 = -1, bx2 = 9, by2 = 2
輸出: 45
範例 2:
輸入: ax1 = -2, ay1 = -2, ax2 = 2, ay2 = 2, bx1 = -2, by1 = -2, bx2 = 2, by2 = 2
輸出: 16
解題思維:
參見
這題的作法,只是本題需要算出面積總和——即兩個矩形各自的面積減去重疊矩形區域之面積。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。