《LeetCode之每日一题》:164.矩形面积

Posted 2021-10-19 是七喜呀！

矩形面积

• 有关题目
• • 题解

题目链接： 矩形面积

有关题目

给你 二维 平面上两个 由直线构成的 矩形，请你计算并返回两个矩形覆盖的总面积。

每个矩形由其 左下 顶点和 右上 顶点坐标表示：

	第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。
	第二个矩形由其左下顶点 (bx1, by1) 和右上顶点 (bx2, by2) 定义。

示例 2：

输入：ax1 = -2, ay1 = -2, ax2 = 2, ay2 = 2, bx1 = -2, by1 = -2, bx2 = 2, by2 = 2
输出：16

提示：

-10^4 <= ax1, ay1, ax2, ay2, bx1, by1, bx2, by2 <= 10^4

题解

法一：计算重叠部分面积
参考官方题解

class Solution {
public:
    int computeArea(int ax1, int ay1, int ax2, int ay2, int bx1, int by1, int bx2, int by2) {
        //计算两块矩形的面积
        int areaA = (ax2 - ax1) * (ay2 - ay1), areaB =  (bx2 - bx1) * (by2 - by1);

        //计算重叠部分的面积
        //计算重叠部分的长、宽
        //注意若两个矩形未覆盖，则重叠部分长，宽需与零比较
        int overlapLength = min(bx2, ax2) - max(bx1, ax1);
        int overlapWidth = min(ay2, by2) - max(ay1, by1);
        int overlapArea = max(overlapLength, 0) * max(overlapWidth, 0);

        
        //两个矩形覆盖总面积 = 两个矩形的面积之和 - 两个矩形重叠部分的面积
        return areaA + areaB - overlapArea;
    }
};

时间复杂度：O(1)
空间复杂度：O(1)