leetcode Rectangle Area

Find the total area covered by two rectilinear rectangles in a 2D plane.

Each rectangle is defined by its bottom left corner and top right corner as shown in the figure.

Assume that the total area is never beyond the maximum possible value of int.

 

看到这道题的时候，我觉得有些难，我一点思路也没有，没怎么解过这种类型的题目，甚至对于题意也理解错了（以为是计算重合的面积）

这道题如果突破几个点的话就很简单了。因为我以为是要计算重合的面积，而这道题也必须计算重合的面积，就先讲重合面积怎么算吧，

最后的结果就是S(A)+S(B)-S(A∩B)

计算A∩B：

因为矩形的面积说到底是长*宽，所以我们要找到计算重合的长和宽。这里我用一个函数来独立实现。

1.计算两条线的重合宽度，需要参数四个来分别表示两条线的位置。根据这个四个点的位置以及其关系，利用数学思维（注意分析很多种情况），就可以得到重合的长度。（本来我以为分别要为XY坐标写一个函数，事实上写一个就可以了，XY坐标是同理的）

2.既然得到重合的长和宽乘起来就是面积啦

后面的没有什么难度了，就不赘述啦。

class Solution {
public:

    int getLine(int a,int b,int c,int d){
        if(b<=c) return 0;
        if(b>c&&b<d){
            if(a<=c) return b-c;
            if(a>c) return b-a;
            
        }
        if(b>=d){
            if(a<=d) {
                if(a>c) return d-a;
                else return d-c;
            }
            if(a>d) return 0;
        }
    }
    int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        int xs1=min(A,C),xb1=max(A,C),ys1=min(B,D),yb1=max(B,D);
        int xs2=min(E,G),xb2=max(E,G),ys2=min(F,H),yb2=max(F,H);
        int result=(xb1-xs1)*(yb1-ys1)+(xb2-xs2)*(yb2-ys2);
        return result-getLine(xs1,xb1,xs2,xb2)*getLine(ys1,yb1,ys2,yb2);
        
    }
};