Rectangle Area

数学题。

很好的参考：点击打开链接，

最好的参考：点击打开链接

如下要点：

1.有四种情况，两个矩阵不重合

2.计算重合时，先排序（这个不深究了，看下面就好），然后是当中的中间区间相减，得到重合部分的面积

还有：

简单计算几何。根据容斥原理：S(M ∪ N) = S(M) + S(N) - S(M ∩ N)

题目可以转化为计算矩形相交部分的面积

S(M) = (C - A) * (D - B)

S(N) = (G - E) * (H - F)

S(M ∩ N) = max(min(C, G) - max(A, E), 0) * max(min(D, H) - max(B, F), 0)

public class Solution {
    public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        int dup = 0;
        if (A > G || B > H || C < E || D < F) {
            dup = 0;
        } else {
            int[] x = {A, C, E, G};
            int[] y = {B, D, F, H};
            Arrays.sort(x);
            Arrays.sort(y);
            dup = (x[2] - x[1])*(y[2] - y[1]);
        }
        return (C - A)*(D - B) + (G - E)*(H - F) - dup;
    }
}