文章目录

1. 1. Rectangle Area

Rectangle Area

---

问题是计算两个矩形所覆盖的总面积，输入是两个矩形的左下角（A，B）、（E，F）和右上角（C，D）、（G，H）。

两个矩形的面积可以通过两个顶点的左右横纵坐标之差来获得。阴影面积可以先求出两个矩形的交点，接着用同样的方法求出，用（x1,y1）表示相交部分的左下点，（x2，y2）表示相交部分的右上点。

首先如果矩形没用相交，那么阴影面积就为0。先判断A>G || CH || D<F。

接下来分别获取x1,x2,y1,y2

x1 = A>E?A:E;

x2 = C>G?G:C;

y1 = B>F?B:F;

y2 = D>H?H:D;

最终得到Area = (A-C)*(B-D)-(x1-x2)*(y1-y2)