【Leetcode】Rectangular 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.
Rectangle Area图片：
https://leetcode.com/problems/rectangle-area/
Assume that the total area is never beyond the maximum possible value of int.
【思路】
其实思路还是很清晰的嘛，就是首先计算出两个方形的面积，然后减去重叠部分的面积。
那么重叠部分的面积是要怎么算呢？
很巧妙：
其实，总体来说有三种位置关系：
1. 方块一在方块二左边：
这样的话：
length = c - e
height = h - b

2.方块一在方块二右边 ：
length = g - a

3.方块1长或高在方块2 内部，或者反过来。
就取内部的哪个方块的长度。

但是总结下来，有一个规律：
拿长度为例：
左边永远是左边，右边永远是右边，长度永远是右边 - 左边。
只是两个方块时，我们要找出来新的右边和新的左边，其实就是最靠近右边的左边，和最靠近左边的右边。
也就是左边中得大者和右边中的小者。然后做差值。
找出来length和height之后，
我们还要判断一下，是不是合理的，是不是重合，如果length<=0那显然就是没有重合的。
如果length >0，那就是有重合的部分，在做乘积。

【代码】

呜呜。别人家的代码总是写的这么好。。。。

public class Solution {
        public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
            int area = (C-A)*(D-B) + (G-E)*(H-F);
            long coverLen =(long)Math.min(C,G) -(long)Math.max(A,E);
            long coverHei =(long)Math.min(D,H) -(long)Math.max(B,F);
            if(coverLen <=0 || coverHei <= 0)
                return area;
            else
                return (int) (area-coverLen*coverHei);
        }
    }