前往
大廳
主題

LeetCode - 223. Rectangle Area 解題心得

Not In My Back Yard | 2021-06-27 00:00:05 | 巴幣 0 | 人氣 286

題目連結:


題目意譯:
給定兩個二維平面中的直角矩形之座標,回傳兩個矩形所佔的總面積和。

第一個矩形為其左下角 (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


解題思維:
參見這題的作法,只是本題需要算出面積總和——即兩個矩形各自的面積減去重疊矩形區域之面積。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

相關創作

更多創作