Leetcode题目：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.

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

题目解答：本题是要求出两个矩阵在二维空间中所占的面积。做法是，求出两个矩阵的面积，再减去他们的交集。

代码如下：

class Solution {
public:
    int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        if( (A > C) || (B > D) || (E > G) || (F > H) )
        {
            return 0;
        }
        int a = (C - A) * (D - B);
        int b = (G - E) * (H - F);

        int intersection = 0;
        int A_ = max(A,E);
        int B_ = max(B,F);
        int C_ = min(C,G);
        int D_ = min(D,H);
        if((A_ < C_) && (B_ < D_))
        {
            intersection = (C_ - A_) * (D_ - B_);
        }
        return a + b - intersection;
    }
};

转载于:https://www.cnblogs.com/CodingGirl121/p/5442598.html

Leetcode题目：Rectangle Area相关推荐

leetcode 850. Rectangle Area II | 850. 矩形面积 II（递归分割未重叠矩形）
题目 https://leetcode.com/problems/rectangle-area-ii/ 题解没有看懂官方答案,评论区有一种解法写的挺通俗的: Clean Recursive Solu ...
LeetCode 850. Rectangle Area II
题目地址: We are given a list of (axis-aligned) rectangles. Each rectangle[i] = [x1, y1, x2, y2] , where ...
leetcode 223. Rectangle Area | 223. 矩形面积（Java）
题目 https://leetcode.com/problems/rectangle-area/ 类似问题:蓝桥杯 BASIC-18 基础练习矩形面积交题解本题的重点在于如何计算重叠部分的面积, ...
LeetCode——223. 矩形面积(Rectangle Area)[中等]——分析及代码（C++）
LeetCode--223. 矩形面积[Rectangle Area][中等]--分析及代码[C++] 一.题目二.分析及代码 1. 几何计算 (1)思路 (2)代码 (3)结果三.其他一.题目 ...
python计算长方体的表面积公式_892.leetcode题目讲解（Python）：三维形体的表面积(Surface Area of 3D Shapes)...
题目题目解题思路解这道题的思路为,首先获取一个坐标点长方体的表面积,计算公式如下: surface = grid[i][j] * 4 + 2 然后减去其 "上.下.左.右" ...
“手把手撕LeetCode题目，扒各种算法套路的裤子”
出品 | AI科技大本营(ID:rgznai100) 刷LeetCode刷到懵还是一头雾水? 莫慌,这里有一个标星27000+的算法详解教程. 从项目命名来看,作者labuladong就有着要干翻算法 ...
python检索地址_35.leetcode题目讲解（Python）：搜索插入位置
题目如下: image.png 这道题使用双指针折半查找比较容易解,指的注意的是,如果出现插入元素与输入数组里的元素相同,需要插入到相同元素的位置,比如: [8,5,3],5 应该返回1,而不是2. ...
Github标星59.7k：用动画的形式呈现解LeetCode题目的思路
前些日子推荐了一个仓库,把常见算法用python语言实现了(见文章),近日在github上发现另外一个59700多star的仓库,用动画的形式呈现解LeetCode题目的思路,非常值得推荐. 仓库说明 ...
推荐：用动画的形式呈现解LeetCode题目的思路（github上25000多star）
前些日子推荐了一个仓库,把常见算法用python语言实现了(见文章),近日在github上发现另外一个25000多star的仓库,用动画的形式呈现解LeetCode题目的思路,非常值得推荐. 仓库说明 ...
二叉树笔记（深度遍历与广度遍历+13道leetcode题目(深度3道、广度10道)）
本文章为结合leetcode题目以及公众号"代码随想录"的文章所做的笔记! 感觉代码随想录的题目整理真的很好,比自己盲目刷题好很多. 目录 1.二叉树小记 1.满二叉树与完全二叉树 ...

Leetcode题目：Rectangle Area

Leetcode题目：Rectangle Area相关推荐

最新文章

热门文章