題目：
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.

Assume that the total area is never beyond the maximum possible value of int.

翻譯：
在二維平面中，計算被2個由直線圍成的矩形所覆蓋的總面積。
每個矩形都是由它左下角和右上角的點來定義的。

分析：
這道題目的關鍵是需要畫圖理清可能出現的情況。
1. 2個矩形不相交，這邊分為2種情況，一個是第二個矩形在第一個矩形的上面或者下面；一個是第二個矩形在第一個矩形的左邊或者右邊；也可能2種都有，但是由于是或的關系，所以不用考慮。
2. 2個矩形相交，相交其實就是把4個x軸放在一起，找出其中大小在中間的2個，作為x軸；y軸同理。

代碼：

public class Solution {public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {int sum=(C-A)*(D-B)+(G-E)*(H-F);if(C<E||G<A||H<B||D<F){//沒有交叉return sum;}else{//有交叉//計算重疊部分的x坐標，ACEGint x1=A<E?E:A;int x2=C<G?C:G;//計算重疊部分的y坐標, BDFHint y1=B<F?F:B;int y2=D<H?D:H;return sum-(x2-x1)*(y2-y1);}} }

總結

以上是生活随笔為你收集整理的Leet Code OJ 223. Rectangle Area [Difficulty: Easy]的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。