两个和坐标轴平行的矩形，可能相交，求这两个矩形的总面积。
关键是确定相交矩形的面积，我们可以通过确定四个顶点，也可以通过长和宽。
通过确定四个顶点（实际上是4条边的位置，最上面的边，最下面的边，最左边的边，最右边的边）。
我们两个矩形的位置实际上就三种：相交，相离，包含。
如图：
所以，我们最后确定的矩形的四条边的位置如上图所示，最后，只要
确定新的矩形的长和宽。
重叠矩形的长实际上是两个矩形的长a和b在x轴上的投影的重叠部分。
重叠矩形的宽实际上是两个矩形的宽c和d在y轴上的投影的重叠部分。
所以，我们只需要求两个线段重叠的重叠部分长度即可。
求线段的重叠部分实际上也只有：相交，相离，包含三种情况，如图所示： 
所以求出重叠矩形长和宽的投影即可。
algorithm 1
class Solution {public: int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) { int l = max(A, E), r = min(C, G); int u = min(D, H), d = max(B, F); return (C - A) * (D - B) + (H - F) * (G - E) - (r > l && u > d ? (r - l) * (u - d) : 0); }};algorithm 2
class Solution {public: int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) { int x = min(C, G) > max(A, E) ? min(C, G) - max(A, E) : 0; int y = min(D, H) > max(B, F) ? min(D, H) - max(B, F) : 0; return (C - A) * (D - B) + (G - E) * (H - F) - (x && y ? x * y : 0); }};新闻热点
疑难解答
