[LeetCode] 223. Rectangle Area

轉自LeetCode

Find the total area covered by two rectilinear rectangles in a 2D plane.

Each rectangle is defined by its bottom left corner and top right corner as shown in the figure.

Example:

Input: A = -3, B = 0, C = 3, D = 4, E = 0, F = -1, G = 9, H = 2
Output: 45

Note:

Assume that the total area is never beyond the maximum possible

<Solution>

想法如下

• 首先，先算出兩個矩形的面積總和

• 檢查兩個矩形是不是有重疊，有的話，計算出重疊面積，然後從總和減掉即可

code 如下

Java