Rectangle Area

来说说看问题急躁，一开始就理所当然的想问的是overlapped area，实际上是total。

脑子里一堆边界条件，看了ref觉得很简洁 http://blog.csdn.net/foreverling/article/details/46411069

 

public class Solution {
    public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        int area = (D-B)*(C-A)+(H-F)*(G-E);
        if(C<=E||D<=F||A>=G||B>=H)
            return area;
        int top = Math.min(D,H);
        int bt = Math.max(B,F);
        int left = Math.max(A,E);
        int right = Math.min(C,G);
        return area - (top-bt)*(right-left);
    }
}