JAVA程序设计：矩形面积（LeetCode：223）

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

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

示例:

输入: -3, 0, 3, 4, 0, -1, 9, 2
输出: 45
说明: 假设矩形面积不会超出 int 的范围。

思路：本来以为是多矩形覆盖的面积问题，想着回顾一下扫描线，没想到是只有两个矩形的辣鸡题，随便判一下就好了。

class Solution {
    public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        int x=C-A,y=D-B;
        int xx=G-E,yy=H-F;
        if(E>=C || A>=G || F>=D || B>=H)
        	return x*y+xx*yy;
        else
        {
        	if(E<=A)
        	{
        		int t1=A;
        		int t2=Math.min(G, C);
        		int t3=Math.max(F, B);
        		int t4=Math.min(D, H);
        		return x*y+xx*yy-(t2-t1)*(t4-t3);
        	}
        	else
        	{
        		int t1=E;
        		int t2=Math.min(C, G);
        		int t3=Math.max(F, B);
        		int t4=Math.min(D, H);
        		return x*y+xx*yy-(t2-t1)*(t4-t3);
        	}
        }
        	
    }
}