矩阵面积

在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。

每个矩形由其左下顶点和右上顶点坐标表示，如图所示。

 

示例:

输入: -3, 0, 3, 4, 0, -1, 9, 2
输出: 45

思路，重叠部分宽要么为0，要么是（最靠左的右边）与（最靠右的左边）相减，同理，高也是

由于相减时出现整数溢出，相减前需要转化为long类型

 

class Solution {
public:
    int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        long s1=(C-A)*(D-B);
        long s2=(G-E)*(H-F);
        
        long w=(long(min(C,G))-long(max(A,E)))>0?long(min(C,G))-long(max(A,E)):0;
        long h=(long(min(D,H))-long(max(B,F)))>0?long(min(D,H))-long(max(B,F)):0;
        long z=s1-w*h+s2;
        return z;
        
    }
};