leetcode 223. Rectangle Area | 223. 矩形面积（Java）

ゝ一纸荒年。 2022-10-08 05:42 228阅读 0赞

## 题目 ##

[https://leetcode.com/problems/rectangle-area/][https_leetcode.com_problems_rectangle-area]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]  
类似问题：[蓝桥杯 BASIC-18 基础练习 矩形面积交][BASIC-18 _]

## 题解 ##

本题的重点在于如何计算重叠部分的面积，即：如何定位重叠部分的左下角、右上角的边界。

#### 1、分类讨论：重叠 vs 不重叠 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_1_color_FFFFFF_t_70]

#### 2、关于如何确定重叠部分左上角、右下角边界 ####

确定重叠部分的边界，也就是分别找到 **重叠部分的右上角x、重叠部分的右上角y、重叠部分的左下角x、重叠部分的左下角y** 的过程。

在代码中，我们分别将其定义为 `topRightX`，`topRightY`，`bottomLeftX`，`bottomLeftY`

确定完重叠部分的边界之后，将重叠部分的两条边的长度相乘，就可以得到重叠部分的面积了。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_1_color_FFFFFF_t_70 1]

#### 3、代码 ####

class Solution { 
        public int computeArea(int ax1, int ay1, int ax2, int ay2, int bx1, int by1, int bx2, int by2) { 
            int s1 = (ax2 - ax1) * (ay2 - ay1);
            int s2 = (bx2 - bx1) * (by2 - by1);
            // 1. 无重叠部分 两矩形面积直接相加
            if (bx1 >= ax2 || bx2 <= ax1 || by1 >= ay2 || by2 <= ay1) { 
                return s1 + s2;
            }
            // 2. 有重叠部分 两矩形面积相加后 减去重叠部分
            // 2.1 overlap bottom left
            int bottomLeftX = Math.max(ax1, bx1);
            int bottomLeftY = Math.max(ay1, by1);
            // 2.2 overlap top right
            int topRightX = Math.min(ax2, bx2);
            int topRightY = Math.min(ay2, by2);
            return s1 + s2 - (topRightX - bottomLeftX) * (topRightY - bottomLeftY);
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]

[https_leetcode.com_problems_rectangle-area]: https://leetcode.com/problems/rectangle-area/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70]: /images/20221005/211f134034a44a49b7158e2f29713fa0.png
[BASIC-18 _]: https://www.liuchuo.net/archives/1306
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_1_color_FFFFFF_t_70]: /images/20221005/f01dbb7eb56d4b8e99ba597cf100cb67.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_1_color_FFFFFF_t_70 1]: /images/20221005/0ae0ca6730f14cd2a30ef40b030a74ca.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NpbmF0XzQyNDgzMzQx_size_16_color_FFFFFF_t_70 1]: /images/20221005/1ea8978cd3a948d695ffc6b52b5dcc32.png