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

阳光穿透心脏的1/2处 2022-07-15 01:25 179阅读 0赞

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.

public class Solution {
        public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
            int sub = 0;
            if(A>=G||E>=C||B>=H||F>=D)
            sub = 0;
            else{
            int length1 = 0,length2=0;
            if(H<D){
                if(B>F)
                length1=H-B;
                else
                length1=H-F;
            }
            else{
                if(F>B)
                length1=D-F;
                else
                length1=D-B;
            }
            if(A<E){
                if(C<G)
                length2=C-E;
                else
                length2=G-E;
            }
            else{
                if(C>G)
                length2=G-A;
                else
                length2=C-A;
            }
            sub = length1*length2;
            }
            return (D-B)*(C-A)+(G-E)*(H-F)-sub;
        }
    }

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

发表评论取消回复

表情：

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

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

相关阅读

相关 223. 矩形面积（JS实现）

1 题目 > 在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。 > 每个矩形由其左下顶点和右上顶点坐标表示，如图所示。 > 示例: > 输入: -3

缺乏、安全感/ 2022年11月26日 09:55/ 0 赞/ 244 阅读

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

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

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

相关 Leetcode 223. 矩形面积

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

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

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

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

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

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

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

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

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

相关判断两个矩形是否有重合部分

但注意的是，不是判断两个检测目标是否重合，检测目标的矩形只要左上角点和右下角点就可表示一个矩形，判断是否重合比较简单，但是现在是两个矩形是有一定旋转角度的，旋转角度不定，...

怼烎@/ 2021年05月20日 14:04/ 0 赞/ 573 阅读