223. 矩形面积 (矩形面积并简单版)

两个矩形的面积并,可以用两矩形面积之和减去重叠部分面积。

关键在于求重叠面积,因为重叠部分也是矩形。

考虑分别向x,yx,yx,y轴投影。

求出两个投影长度,若有一个小于0则重叠面积为0.

否则重叠面积等于:xlen×ylenxlen\times ylenxlen×ylen。

另外此题可以还可以分类讨论以下,先找到靠左的矩形,然后分5种情况讨论即可。

class Solution {public:int computeArea(int ax1, int ay1, int ax2, int ay2, int bx1, int by1, int bx2, int by2) {int lx=max(ax1,bx1),rx=min(ax2,bx2);int ly=max(ay1,by1),ry=min(ay2,by2);int tot=(ax2-ax1)*(ay2-ay1)+(bx2-bx1)*(by2-by1);return tot-max(0,rx-lx)*(max(0,ry-ly));}
};

223. 矩形面积(矩形面积并简单版)相关推荐

  1. 【223中等】矩形面积

    [223中等]矩形面积(2021.9.30) 1. 问题描述 给你二维平面上两个由直线构成的矩形,请你计算并返回两个矩形覆盖的总面积. 每个矩形由其左下顶点和右上顶点坐标表示: 第一个矩形由其左下顶点 ...

  2. java继承类长方形面积_java_java用接口、多态、继承、类计算三角形和矩形周长及面积的方法,本文实例讲述了java用接口、多 - phpStudy...

    java用接口.多态.继承.类计算三角形和矩形周长及面积的方法 本文实例讲述了java用接口.多态.继承.类计算三角形和矩形周长及面积的方法.分享给大家供大家参考.具体如下: 定义接口规范: /** ...

  3. leetcode最小面积_Code Review Swift 算法题: 最小面积矩形  Leetcode 的动人之处

    题目描述: 939. 最小面积矩形 给定在 xy 平面上的一组点,确定由这些点组成的矩形的最小面积,其中矩形的边平行于 x 轴和 y 轴. 如果没有任何矩形,就返回 0. 示例 1: 输入:[[1,1 ...

  4. 矩形并的面积(51Nod-2488)

    题目 在二维平面上,给定两个矩形,满足矩形的每条边分别和坐标轴平行,求这个两个矩形的并的面积.即它们重叠在一起的总的面积. 输入 8个数,分别表示第一个矩形左下角坐标为(A,B),右上角坐标为(C,D ...

  5. 求四边形最大内接矩形_三角形内接矩形的最大面积问题

    龙源期刊网 http://www.qikan.com.cn 三角形内接矩形的最大面积问题 作者:李云虎 来源:<中学教学参考 · 理科版> 2013 年第 01 期 [问题]美佳玩具厂生产 ...

  6. leetcode最小面积_LeetCode—— 939. 最小面积矩形(JavaScript)

    给定在 xy 平面上的一组点,确定由这些点组成的矩形的最小面积,其中矩形的边平行于 x 轴和 y 轴. 如果没有任何矩形,就返回 0. 示例 1: 输入:[[1,1],[1,3],[3,1],[3,3 ...

  7. LeetCode 963. 最小面积矩形 II

    文章目录 1. 题目 2. 解题 1. 题目 给定在 xy 平面上的一组点,确定由这些点组成的任何矩形的最小面积,其中矩形的边不一定平行于 x 轴和 y 轴. 如果没有任何矩形,就返回 0. 示例 1 ...

  8. LeetCode 939. 最小面积矩形(哈希)

    文章目录 1. 题目 2. 解题 1. 题目 给定在 xy 平面上的一组点,确定由这些点组成的矩形的最小面积,其中矩形的边平行于 x 轴和 y 轴. 如果没有任何矩形,就返回 0. 示例 1: 输入: ...

  9. java继承求三角形圆形面积_java用接口、多态、继承、类计算三角形和矩形周长及面积的方法...

    本文实例讲述了java用接口.多态.继承.类计算三角形和矩形周长及面积的方法.分享给大家供大家参考.具体如下: 定义接口规范: /** * @author vvv * @date 2013-8-10 ...

最新文章

  1. web压力测试工具ab安装及使用
  2. Python编程4道练习题
  3. Python:给定一个不超过5位的正整数,判断有几位
  4. 用EnumMaps映射枚举键
  5. python中if __name__ == ‘__main__‘:的简单理解
  6. windows + cmake + vs2019 编程
  7. Nodejs 英雄管理系统
  8. python创建双链表_Python双链表原理与实现方法详解
  9. 怎么获取连表查询的相同字段
  10. python自动化学习_Python自动化学习笔记(二)
  11. 围观了张一鸣近10年的微博,我整理了这231条干货
  12. 想知道全国有多少人和你同名同姓吗?我教你免费查询
  13. 国内优秀的敏捷项目协作工具Leangoo[微信版]全新体验之后感
  14. awk使用手册(全)
  15. 第二章:Swagger2
  16. mysql数据库历史语句提取_如何从MySQL数据库的不同表中提取创建语句?
  17. 帝国理工读书是种什么体验?
  18. java做同学录管理系统_基于jsp的同学录管理系统-JavaEE实现同学录管理系统 - java项目源码...
  19. UIScrollView Scrollable Content Size Ambiguity 解决方法
  20. 【渝粤教育】电大中专办公设备使用与维护_1作业 题库

热门文章

  1. switch语句案例:春夏秋冬
  2. 时间序列论文常用数据集
  3. Spring Boot 与 MVC 的区别,这些终于搞明白了!
  4. matlab 异步电机发电,[原创]Matlab双馈异步风力发电机建模s函数
  5. js 获取当前日期的上一个月
  6. 联盛德W800开发板|SDK|make menuconfig|工具链|本地命令行编译|Windows11|msys|清华源|(4)、联盛德W800开发板命令行编译指南
  7. 画出序列的图形matlab,江恩时间序列怎么画,如何在matlab上绘制基于时间序列的图形...
  8. 微信小程序实现带刻度尺滑块
  9. JAVA自学之路 七:路线图明细
  10. Adobe Premiere基础(动画制作)(七)