在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。
每个矩形由其左下顶点和右上顶点坐标表示,如图所示。
示例:
输入:
-3, 0, 3, 4, 0, -1, 9, 2
输出: 45
说明: 假设矩形面积不会超出 int 的范围。
解题思路:
计算两个矩形的面积,相加再减去重叠部分;
重叠部分面积计算:
没有重叠部分
一个矩形的最左端<另一个矩形的最右端
一个矩形的最上端<另一个矩形的最下端
有重叠部分:
重叠矩形的左边界 :两个矩形的左边界较大的值
重叠矩形的右边界 :两个矩形的右边界较小的值
重叠矩形的上边界 :两个矩形的上边界较小的值
重叠矩形的下边界 :两个矩形的右边界较大的值
public int computeArea(int A, int B, int C, int D, int E, int F, int G