力扣 223. 矩形面积（中等）

最新推荐文章于 2024-09-15 09:47:04 发布

向上的毛毛

最新推荐文章于 2024-09-15 09:47:04 发布

阅读量97

点赞数

分类专栏： LeetCode&牛客网刷题合集文章标签： java

本文链接：https://blog.csdn.net/weixin_41317766/article/details/120562006

版权

LeetCode&牛客网刷题合集专栏收录该内容

515 篇文章 5 订阅

订阅专栏

该博客讨论了如何在二维平面上计算两个由直线构成的矩形的覆盖总面积，给出了矩形的定义方式（左下和右上顶点坐标），并提供了示例和相关提示。

摘要由CSDN通过智能技术生成

题目

给你二维平面上两个由直线构成的矩形，请你计算并返回两个矩形覆盖的总面积。
每个矩形由其左下顶点和右上顶点坐标表示：

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

输入：ax1 = -3, ay1 = 0, ax2 = 3, ay2 = 4, bx1 = 0, by1 = -1, bx2 = 9, by2 = 2
输出：45

示例 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 x1 = Math.max(ax1, bx1);
        int y1 = Math.max(ay1, by1);
        int x2 = Math.min(ax2, bx2);
        int y2 = Math.min(ay2, by2);

        int s1 = (ax2 - ax1) * (ay2 - ay1);
        int s2 = (bx2 - bx1) * (by2 - by1);

        if(x1 >= x2 || y1 >= y2)  // 不存在重叠区域
            return s1 + s2;
        else
            return (s1 + s2 - (x2 - x1) * (y2 - y1));
    }
}