数学 223. 矩形面积

223. 矩形面积

在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。

每个矩形由其左下顶点和右上顶点坐标表示，如图所示。

示例:

输入: -3, 0, 3, 4, 0, -1, 9, 2
输出: 45

解题
两个长方形面积-重叠面积；

关键点
重叠部分的左下坐标为 int lbx=max(A,E)，lby=max(B,F);
重叠部分的右上坐标为int rtx=min(C,G),rty=min(D,H);
若左下坐标在右上坐标左下方，说明有重叠部分，否则无需计算重叠部分；

class Solution {public:int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {int area1=(C-A)*(D-B);int area2=(G-E)*(H-F);int lbx=max(A,E);int lby=max(B,F);int rtx=min(C,G);int rty=min(D,H);if(lbx<rtx&&rty>lby) return area1-((rtx-lbx)*(rty-lby))+area2;else return area1+area2;}
};

数学 223. 矩形面积相关推荐

LeetCode——223. 矩形面积(Rectangle Area)[中等]——分析及代码（C++）
LeetCode--223. 矩形面积[Rectangle Area][中等]--分析及代码[C++] 一.题目二.分析及代码 1. 几何计算 (1)思路 (2)代码 (3)结果三.其他一.题目 ...
223. 矩形面积(矩形面积并简单版)
223. 矩形面积 (矩形面积并简单版) 两个矩形的面积并,可以用两矩形面积之和减去重叠部分面积. 关键在于求重叠面积,因为重叠部分也是矩形. 考虑分别向x,yx,yx,y轴投影. 求出两个投影长度, ...
Java实现 LeetCode 223 矩形面积
223. 矩形面积在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积. 每个矩形由其左下顶点和右上顶点坐标表示,如图所示. Rectangle Area 示例: 输入: -3, 0, 3, 4 ...
leetcode 223. Rectangle Area | 223. 矩形面积（Java）
题目 https://leetcode.com/problems/rectangle-area/ 类似问题:蓝桥杯 BASIC-18 基础练习矩形面积交题解本题的重点在于如何计算重叠部分的面积, ...
LeetCode 223. 矩形面积
1. 题目在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积. 每个矩形由其左下顶点和右上顶点坐标表示,如图所示. 示例: 输入: -3, 0, 3, 4, 0, -1, 9, 2 输出: 4 ...
223. 矩形面积-数学推导法
给你二维平面上两个由直线构成且边与坐标轴平行/垂直的矩形,请你计算并返回两个矩形覆盖的总面积. 每个矩形由其左下顶点和右上顶点坐标表示: 第一个矩形由其左下顶点 (ax1, ay1) ...
223. 矩形面积（JS实现）
1 题目在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积. 每个矩形由其左下顶点和右上顶点坐标表示,如图所示. 示例: 输入: -3, 0, 3, 4, 0, -1, 9, 2 输出: 45 ...
Leetcode 223. 矩形面积解题思路及C++实现
解题思路: 着重研究一下矩形四个顶点坐标的大小关系. if 条件语句中判断是否出现不重叠的情况. 当出现重叠时,需要找出重叠矩形的四个顶点坐标:在小的横坐标中找出更大者,就是重叠矩形中较大的横坐标值 ...
【223中等】矩形面积
[223中等]矩形面积(2021.9.30) 1. 问题描述给你二维平面上两个由直线构成的矩形,请你计算并返回两个矩形覆盖的总面积. 每个矩形由其左下顶点和右上顶点坐标表示: 第一个矩形由其左下顶点 ...

数学 223. 矩形面积

223. 矩形面积

数学 223. 矩形面积相关推荐

最新文章

热门文章