LeetCode--223. Rectangle Area

客官°小女子只卖身不卖艺 2022-07-27 13:38 152阅读 0赞

**Problem:**

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][]

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.

Answer:

public class Solution {
        public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
            //计算分离的两块长方形面积area1和area2
            int area1 = Math.abs((C-A)*(D-B));
            int area2 = Math.abs((E-G)*(F-H));
            if(B>H || D<F || C<E || A>G) return area1+area2;
            //确定叠加区域的两个X和两个Y
            int maxX = Math.min(C,G);
            int minX = Math.max(A,E);
            int maxY = Math.min(D,H);
            int minY = Math.max(B,F);
            //计算叠加区域面积
            int area = (maxX-minX)*(maxY-minY);
            return area1+area2-area;
        }
    }

[Rectangle Area]: https://leetcode.com/static/images/problemset/rectangle_area.png
[mithmatt]: https://leetcode.com/discuss/user/mithmatt

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 Leetcode 223. 矩形面积

Leetcode 223. 矩形面积 package com.bingoabin.algorithm.math; / @Author: xubin

た入场券/ 2022年09月14日 06:28/ 0 赞/ 187 阅读

相关 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 赞/ 162 阅读

相关 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 赞/ 153 阅读

相关 223. Rectangle Area （求两矩形重合部分的面积）

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

阳光穿透心脏的1/2处/ 2022年07月15日 01:25/ 0 赞/ 180 阅读

相关 223. Rectangle Area （求两矩形重合部分的面积）

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

旧城等待，/ 2022年07月15日 01:25/ 0 赞/ 189 阅读

相关 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 赞/ 213 阅读

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

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

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

相关 [LeetCode] Rectangle Area

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

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

相关 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 赞/ 208 阅读