[LeetCode] Rectangle Area

深碍√TFBOYSˉ_ 2021-12-03 07:15 243阅读 0赞

[**Rectangle Area**][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.

![Rectangle Area][Rectangle Area 1]

Assume that the total area is never beyond the maximum possible value of int.

Credits:  
Special thanks to [@mithmatt][mithmatt] for adding this problem, creating the above image and all test cases.

数学题，求矩形覆盖面积。因为只有两个矩形，所以直接算结果 = 两个矩形的面积 - 相交的面积。估计下一道题就会是求多个矩形的覆盖面积了吧。

1 class Solution {
    2 public:
    3     int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
    4         int res = (D - B) * (C - A) + (H - F) * (G - E);
    5         int A1 = max(A, E), B1 = max(B, F), C1 = min(C, G), D1 = min(D, H);
    6         if (D1 <= B1 || C1 <= A1) return res;
    7         return res - (D1 - B1) * (C1 - A1);
    8     }
    9 };

转载于:https://www.cnblogs.com/easonliu/p/4560596.html

[Rectangle Area]: https://leetcode.com/problems/rectangle-area/
[Rectangle Area 1]: https://leetcode.com/static/images/problemset/rectangle_area.png
[mithmatt]: https://leetcode.com/discuss/user/mithmatt

发表评论取消回复

表情：

评论列表（有 0 条评论，243人围观）

还没有评论，来说两句吧...

相关阅读

相关 223. Rectangle Area

class Solution { public: int computeArea(int A, int B, int C, int D, int

忘是亡心i/ 2023年06月03日 15:55/ 0 赞/ 16 阅读

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

题目 [https://leetcode.com/problems/rectangle-area/][https_leetcode.com_problems_rectan

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

相关 leetcode 223: Rectangle Area

Find the total area covered by two rectilinear rectangles in a 2D plane. Each rectan

红太狼/ 2022年08月19日 04:45/ 0 赞/ 181 阅读

相关 leetcode:Maximal Rectangle

这是leetcode的第85题，原题如下： Given a 2D binary matrix filled with 0’s and 1’s, find the larges

超、凢脫俗/ 2022年08月08日 09:19/ 0 赞/ 139 阅读

相关 LeetCode--223. Rectangle Area

Problem: Find the total area covered by two rectilinear rectangles in a 2D plane. Each

客官°小女子只卖身不卖艺/ 2022年07月27日 13:38/ 0 赞/ 163 阅读

相关 [leetcode] 85. Maximal Rectangle

85. Maximal Rectangle Given a 2D binary matrix filled with 0’s and 1’s, find the large

古城微笑少年丶/ 2022年06月13日 03:27/ 0 赞/ 185 阅读

相关 leetcode 223. Rectangle Area 矩形面积计算

Find the total area covered by two rectilinear rectangles in a 2D plane. Each rectangle

淩亂°似流年/ 2022年06月08日 11:59/ 0 赞/ 236 阅读

相关【Leetcode】223. Rectangle Area（计算两矩形覆盖总面积）

Find the total area covered by two rectilinear rectangles in a 2Dplane. Each rectangle

深藏阁楼爱情的钟/ 2022年01月29日 18:23/ 0 赞/ 241 阅读

相关 [LeetCode] Rectangle Area

[Rectangle Area][Rectangle Area] Find the total area covered by two rectilinear rectang

深碍√TFBOYSˉ_/ 2021年12月03日 07:15/ 0 赞/ 244 阅读

相关 leetcode--Maximal Rectangle

Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing

水深无声/ 2021年10月25日 12:42/ 0 赞/ 223 阅读