LeetCode---Rectangle Area解题分析

来源：互联网发布：软件资格考试怎么报名? 编辑：程序博客网时间：2024/04/30 05:14

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

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

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  一个矩形面积为0System.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  两矩形无重叠部分，但位置仅为（上下）||（左右）关系，即平行关系}}

0 0