算法分享

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

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

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

输出: 45

说明: 假设矩形面积不会超出 int 的范围。‘

仔细分析，通过数学公式进行计算，可以看出H-B等于第一个矩形加第二个矩形得边相加再减去一个重叠得长度，因此可以计算出重叠长度，同理重叠得面积可以算出

具体代码

```java

class Solution {

    public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {

        int are=0;

if((D-B)*(C-A)==0)return are =(G-E)*(H-F);

if((G-E)*(H-F)==0)return are=(D-B)*(C-A);

if(A>=G||E>=C||B>=H||F>=D){

are = (D-B)*(C-A)+(G-E)*(H-F);

return are;}

int max=0;

int max1=0;

if(E>=A&&G>C){max=G-A;}

if(E>=A&&G<=C)max=C-A;

if(E

if(EC)max=G-E;

if(B>=F&&H

if(B>=F&&H>=D)max1=H-F;

if(B

if(B=D)max1=H-B;

are = (D-B)*(C-A)+(G-E)*(H-F)-(D-B+H-F-max1)*(C-A+G-E-max);

return are;

    }

}

```