LeetCode 223. Rectangle Area

题目描述

Rectangle Area

AC代码

 /*
求两个矩形并集的面积=两个矩形的总面积-两个矩形交集的面积
那么交集的面积怎么求？首先要求出交集的长和宽就行了。
交集的长度L=min(C,G)-max(A,E),L<0说明不重合
交集的宽度W=min(D,H)-max(B,F),L<0说明不重合
*/
class Solution {
    public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        long  area1=(C-A)*(D-B);
        long  area2=(G-E)*(H-F);
        //交集的长和宽
        long dx = Math.max(0L, Math.min(C, G) + 0L - Math.max(A, E));
        long dy = Math.max(0L, Math.min(D, H) + 0L - Math.max(B, F));
        return (int)(area1+area2-dx*dy);
    }
}