LeetCode---Rectangle Area解题分析

题意描述：计算二维平面上的图形面积，图形由两个矩形组成，如下图所示：

解题分析：刚开始拿到题目觉得很简单，认为矩形有重叠部分，要么分块求和，要么求两矩形之和再减去重叠部分面积，然后提交总是报错。后来多次提交，才发现该题目所给的测试用例考虑到了各种情形，总结如下：

1、两矩形没有重叠(ovreLap = 0)
(1)其中一个或两个矩形的面积为0；
(2)两个矩形要么（rightA<leftB || topA<bottomB）；
2、两矩形有重叠(ovreLap != 0)
(1)矩形A的右下与矩形B的左上重叠；
(2)矩形A的右上与矩形B的左下重叠；
(3)矩形A被矩形B覆盖

于是考虑新的思路，不论是否有重叠部分，构建重叠矩形的左下、右上坐标，如果新矩形的右上坐标比左下坐标小，则两矩形无重叠部分，否则两矩形有部分重叠。代码如下：

public class RectangleArea {

	private static int  computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
		int rect1 = (C-A) * (D-B);
		int rect2 = (G-E) * (H-F);
		
		//构建重叠矩形，得到左下、右上坐标
		int overRectLeft = Math.max(A, E);
		int overRectBottom = Math.max(B, F);
		int overRectRight = Math.min(C, G);
		int overRectTop = Math.min(D, H);
		
		int overRect;//重叠面积
		if(overRectRight<overRectLeft || overRectTop<overRectBottom){
			overRect = 0;//如果新矩形的右上坐标比左下坐标小，则两矩形无重叠部分
		}else{//否则两矩形有部分重叠
			overRect = (overRectRight - overRectLeft) * (overRectTop - overRectBottom);
		}
		
		return rect1 + rect2 - overRect;
	}
	
	public static void main(String[] args) {
		System.out.println(computeArea(-3,0,3,4,0,-1,9,2));//45 两矩形有重叠部分
		System.out.println(computeArea(0,0,0,0,-1,-1,1,1));//4  一个矩形面积为0
		System.out.println(computeArea(-2,-2,2,2,3,3,4,4));//17 两矩形无重叠部分，且位置为绝对的（上下&&左右）关系，即斜对角关系
		System.out.println(computeArea(-1500000001,0,-1500000000,1,
				1500000000,0,1500000001,1));//2  两矩形无重叠部分，但位置仅为（上下）||（左右）关系，即平行关系
	}
}