题目链接
https://leetcode.com/problems/rectangle-area/
题目原文
Find the total area covered by two rectilinear rectangles in a 2D plane.
Each rectangle is defined by its bottom left corner and top right corner as shown in the figure.
Assume that the total area is never beyond the maximum possible value of int.
题目翻译
求两个2维矩形覆盖的总面积。每个矩形由左下角坐标和右上角坐标定义,覆盖情况见示意图(图示在上面)。假定覆盖总面积不超过int类型的最大值。
思路方法
用两个矩形各自占的面积减去交叠部分的面积即可。所以重点是判断两个矩形是否交叠,以及求交叠部分的面积。
求交叠部分的面积分为两步:求宽度和求高度,还要注意当不交叠时的负数情况要处理掉。
思路一
先判断是否重叠,再据此返回结果。
代码