leetcode 223. Rectangle Area(矩形面积)

某勾网之登录过程逆向 拉勾网的登录过程逆向,包含请求头(X-S-HEADER、X-K-HEADER、X-SS-REQ-HEADER等) 以及 请求参数/返回数据的加解密。 阅读详情

在这里插入图片描述

给出两个举行的左下角和右上角的坐标,计算面积的交集(即IOU中的U)。

思路:

union = 面积1 + 面积2 - 交集

面积就是边长 x 边长,边长就是x 之差 和 y 之差。

交集部分就是取左下角中较大的和右上角中较小的组成的区域,但是注意可能两个矩形没有交集,
这个可以根据交集部分的边长<0来判断。

另外,本题求的是Union,其中也用到了交集(intersection),
intersection / union 就是图像的IOU。

public int computeArea(int ax1, int ay1, int ax2, int ay2, int bx1, int by1, int bx2, int by2) {
    int area1 = (ax2 - ax1) * (ay2 - ay1);
    int area2 = (bx2 - bx1) * (by2 - by1);
    
    int diff_x = Math.min(ax2, bx2) - Math.max(ax1, bx1);
    int diff_y = Math.min(ay2, by2) - Math.max(ay1, by1);
    int inter = 0;
    
    if(diff_x > 0 && diff_y > 0) {
        inter = diff_x * diff_y;
    }
    
    return (area1 + area2 - inter);
}
在zcu102开发板上使用PetaLinux运行Qt程序 请注意,上述步骤只是一个概述,并且可能需要根据特定的开发环境和要求进行适当的调整。如果你是一个初学者或者对于这些领域不太熟悉,建议在尝试之前阅读相关的文档和教程,或者寻求专业人士的帮助。在"Projects"菜单中,选择"Build & Run"选项,并在"Build"步骤中选择正确的工具链。注意:如果Qt程序依赖于其他库文件,需要将这些库文件一起复制到PetaLinux工程的根文件系统目录中,并在Qt程序中正确地配置库文件路径。如果一切顺利,PetaLinux系统将启动,并自动运行Qt程序。 阅读详情

相关推荐

当NetApp 7-mode遇到单控制器故障:HA模式手动修复全记录

本文详细记录了NetApp 7-mode存储系统在单控制器故障时的应急修复过程,包括HA配置重建、磁盘初始化和业务恢复等关键步骤。通过实战案例解析如何解决`VIA Interconnect is down`等典型问题,为企业级存储系统的高可用保障提供实用指南。

yolo5detector的博客 246

LeetCode 223. 矩形面积

223. 矩形面积 难度 中等 题目 给你 二维 平面上两个 由直线构成且边与坐标轴平行/垂直 的矩形,请你计算并返回两个矩形覆盖的总面积。 每个矩形由其 左下 顶点和 右上 顶点坐标表示: 第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。 第二个矩形由其左下顶点 (bx1, by1) 和右上顶点 (bx2, by2) 定义。 示例 示例 1: 输入:ax1 = -3, ay1 = 0, ax2 = 3, ay2 = 4, bx1 = 0, by1 = -1, b

Twinkle_sone的博客 1070

SAP销售订单POD实操:从VL01N创建到VLPOD差异处理,保姆级避坑指南

本文详细解析SAP销售订单POD全流程,从VL01N创建到VLPOD差异处理,提供保姆级避坑指南。涵盖核心业务逻辑、前置配置、销售订单创建、交货单处理及差异解决方案,帮助用户高效管理供应链执行环节,确保财务与物流的准确对接。

weixin_27219587的博客 622

Leetcode 223

在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。 每个矩形由其左下顶点和右上顶点坐标表示,如图所示。                                      示例: 输入: -3, 0, 3, 4, 0, -1, 9, 2 输出: 45 说明: 假设矩形面积不会超出 int 的范围。   方法: 计算上述类型的矩形面积实际上就是求交叉部分矩形的面积。事...

jhlovetll的博客 344

Diffusion:如何从噪声中生成清晰图像

扩散模型是当前AI图像生成领域的核心基础,如Stable Diffusion、DALL·E等热门模型均采用该技术。其原理分为训练和推理两个阶段:训练时通过逐步加噪图片,让AI学习如何去除噪声;推理时则从随机噪声出发,结合文本提示逐步去噪生成清晰图像。模型架构通常包含文本编码器、生成模型(如U-Net)和解码器三部分,通过多轮迭代将低维潜在空间表示转化为最终图像。这种技术模拟了艺术家从混沌中雕琢作品的过程,实现了从随机噪声到目标图像的智能生成。

laumy的学习笔记 1273

Hypack 应用于地形测量的高级设置操作要领

Hypack 是业界公认最好的水文导航测量软件,是目前世界上应用广泛的专业测量疏浚软件。它能够接收,处理,存储和输出各种数据。Hypack支持绝大部分GPS,测深仪(国内如海鹰HY1603单波束测沙仪),多波束测深仪,旁扫声纳,涌浪补偿器,水位仪,验潮仪以及声速剖面仪。利用 Hypack 可以进行导航,单波束测量,多波束测量,旁扫测量以及疏浚实时监测等。软件界面友好,使用方便。本文简要阐述Hypack 应用于地形测量的几个重要操作要领。

中游鱼的博客 2792

LeetCode第223题_矩形面积

LeetCode第223题要求计算两个矩形覆盖的总面积。每个矩形由其左下和右上顶点坐标表示。解题思路是先计算两个矩形的面积,再判断它们是否重叠。如果重叠,计算重叠部分的面积,最后用两个矩形的总面积减去重叠面积。判断重叠的条件是矩形不位于彼此的左侧、右侧、上方或下方。重叠区域的左下和右上顶点坐标分别由两个矩形的坐标取最大值和最小值得到。代码实现中,使用Math.Max和Math.Min函数简化了重叠区域的计算,并通过取最大值0来避免负数重叠面积。各语言实现的性能对比显示,C++实现性能最优,Python实现简

qq_40263592的博客 1585

【AutoSAR】【以太网】TCP/IP 栈详述与配置

目录 一、TCP/IP栈架构 二、TCP\IP栈的可扩展性 三、以太网协议V4 四、以太网协议 V6 五、基于IP的协议 六、函数调用序列图 一、TCP/IP栈架构 根据以上架构图,该栈主要包括:UPD\TCP\DHCP\ICMP\IPV4\IPV6\ARP; 二、TCP\IP栈的可扩展性 TCP\IP栈为适应不同的应用场景需求,将分为三类: 配置工程里的配置项: 三、以太网协议V4 1 IPV4 Internet Protocol (IP)是T.

专注汽车软件开发、AutoSAR、车载以太网、SOA、EE架构。 5695

LeetCode第 223 题:矩形面积(C++)

223. 矩形面积 - 力扣(LeetCode) 参考:简单的考虑 - 矩形面积 - 力扣(LeetCode) 那么重叠的时候,重叠区域的边界: 上边界,取两个矩形的上边界的最小值 下边界,取两个矩形的下边界的最大值 左边界,取两个矩形的左边界的最大值 右边界,取两个矩形的右边界的最小值 那么重叠区域的面积就容易计算了 class Solution { public: int computeArea(int A, int B, int C, int D, int E, int

zj 546

如何选择深度强化学习算法:MuZero/SAC/PPO/TD3/DDPG/DQN/等算法

如何选择深度强化学习算法:MuZero/SAC/PPO/TD3/DDPG/DQN/等算法

丨汀、的博客 5221

深入Netflix影片分类数据抓取的Python爬虫实战:反反爬机制绕过与Playwright应用全解析

技术工具用途Playwright控制真实浏览器模拟用户行为开发语言asyncio异步调度浏览器任务pandas数据处理和导出sqlite3本地数据库存储支持随机UA模拟,增强反爬能力为什么选择 Playwright?✅ 支持多浏览器(Chromium、Firefox、WebKit)✅ 原生支持 Python 异步编程✅ 提供截图、滚动模拟、验证码处理等高级功能✅ 反爬能力强,模拟真实用户访问。

2201_76125261的博客 1239

LeetCode高频题:图像交并比IoU计算方法和手撕代码

1)笔试面试都好说,拿个图,直接画一下就行了,不是背公式,更不是背代码的事 2)IoU = area_X / (area_1 + area_2 - area_X) 3)笔试求AC,可以不考虑空间复杂度,但是面试既要考虑时间复杂度最优,也要考虑空间复杂度最优。...

weixin_46838716的博客 1774

基于深度学习的垃圾邮件识别

垃圾邮件的大量存在严重威胁着电子邮件系统的安全和效率。基于深度学习的垃圾邮件识别技术已经成为目前最有效的解决方案之一。本文将详细介绍使用深度学习技术进行垃圾邮件识别的方法,并提供相应的代码实现。 随着电子邮件的广泛应用,垃圾邮件的数量不断增加,传统的规则和统计方法已经无法满足对垃圾邮件进行准确识别的需求。深度学习技术以其强大的模式识别能力和自动特征提取能力成为解决垃圾邮件识别难题的有效工具。

一键难忘的博客 1093

力扣.223 矩形面积 rectangle-area

输入:ax1 = -2, ay1 = -2, ax2 = 2, ay2 = 2, bx1 = -2, by1 = -2, bx2 = 2, by2 = 2。输入:ax1 = -3, ay1 = 0, ax2 = 3, ay2 = 4, bx1 = 0, by1 = -1, bx2 = 9, by2 = 2。具体来说,两个矩形的交集矩形(如果存在)也是一个矩形,它的边界由两个矩形的边界决定。如果交集矩形的宽度或高度小于等于 0,说明两个矩形没有交集。如果重合,计算出重叠面积,就是原始的面积之和-重叠面积。

992

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

Leetcode 223 Rectangle Area 矩形区域面积

计算两个矩形所在2D空间内覆盖的区域面积。

(ง •̀_•́)ง 1478

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

LeetCode 223. 矩形面积(Rectangle Area)

223. 矩形面积 223. Rectangle Area 题目描述 在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。 每个矩形由其左下顶点和右上顶点坐标表示,如图所示。 LeetCode223. Rectangle Area中等 示例: 输入: -3, 0, 3, 4, 0, -1, 9, 2 输出: 45 说明: 假设矩形面积不会超出 int 的范围。 Java 实现 class ...

weixin_30555125的博客 242

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

leetcode 223. Rectangle Area | 223. 矩形面积(Java)

题目 https://leetcode.com/problems/rectangle-area/ 题解 本题的重点在于如何计算重叠部分的面积,即:如何定位重叠部分的左下角、右上角的边界。 1、分类讨论:重叠 vs 不重叠 2、关于如何确定重叠部分左上角、右下角边界 确定重叠部分的边界,也就是分别找到 重叠部分的右上角x、重叠部分的右上角y、重叠部分的左下角x、重叠部分的左下角y 的过程。 在代码中,我们分别将其定义为 topRightX,topRightY,bottomLeftX,bottomLeftY

寒泉 5万+

leetcode 223. Rectangle Area-矩形面积

【思路】 首先分成两部分:1. 没有交集(结果为两矩形面积之和)2. 有交集(结果为两矩形面积之和再减去公共部分) 第一种情况简单 第二种情况分为四种情况,交集分别位于矩形 ABCD 的左上角、左下角、右上角、右下角。如果一种一种考虑,代码量会很大,但是仔细观察发现实际上只要确定了左下角的 x和 y 左边,右上角的 x 和 y 左标就可以确定交集的面积: public int co

hdtopku 813

LeetCode 223 Rectangle Area(矩形面积)

翻译找到在二维平面中两个相交矩形的总面积。每个矩形都定义了其左下角和右上角的坐标。(矩形如下图)假设,总占地面积永远不会超过int的最大值。原文分析这题前天试过,写了一堆判断,终究还是无果……贴几个别人的解决方案……int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) { int64_t xmin1 =

nomasp 3496

LeetCode 223. Rectangle Area(两个矩形的复合面积计算)

原题网址:https://leetcode.com/problems/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 corn

James Pan 3251

leetcode 223. Rectangle Area(矩形面积)

在二维平面上计算出两个由直线构成的矩形叠加覆盖后的面积。 每个矩形由其左下顶点和右上顶点坐标表示,如图所示。 假设面积不会超出int的范围。 求两个矩形覆盖的平面的面积。 思路直接看代码就行,主要是求重合面积 public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) { ...

liujunzxcv的专栏 421

【LeetCode】223. Rectangle Area 矩形面积(Medium)(JAVA)

【LeetCode】223. Rectangle Area 矩形面积(Medium)(JAVA) 题目地址: https://leetcode.com/problems/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

qq_16927853的博客 356

Leetcode 223 - Rectangle Area(矩形面积交)

题意两个和坐标轴平行的矩形,可能相交,求这两个矩形的总面积。思路关键是确定相交矩形的面积,我们可以通过确定四个顶点,也可以通过长和宽。算法1通过确定四个顶点(实际上是4条边的位置,最上面的边,最下面的边,最左边的边,最右边的边)。我们两个矩形的位置实际上就三种:相交,相离,包含。如图:所以,我们最后确定的矩形的四条边的位置如上图所示,最后,只要r>lr > l且u>du > d的时候代表有重叠面积。

博客已迁移至:lzed.github.io 457

Leetcode 223.矩形面积(Rectangle Area)

Leetcode 223.矩形面积 1 题目描述(Leetcode题目链接)   在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。每个矩形由其左下顶点和右上顶点坐标表示,如图所示。 输入: -3, 0, 3, 4, 0, -1, 9, 2 输出: 45 说明: 假设矩形面积不会超出 int 的范围。 2 题解   先判断是否有重叠,如果没有重叠则返回两个矩形面积和,如果有重叠,则面积...

qq_39378221的博客 532

leetcode 223. 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 ne

JackZhangNJU的专栏 914

LeetCode——223. 矩形面积(Rectangle Area)[中等]——分析及代码(C++)

LeetCode——223. 矩形面积[Rectangle Area][中等]——分析及代码[C++]一、题目二、分析及代码1. 几何计算(1)思路(2)代码(3)结果三、其他 一、题目 给你 二维 平面上两个 由直线构成的 矩形,请你计算并返回两个矩形覆盖的总面积。 每个矩形由其 左下 顶点和 右上 顶点坐标表示: 第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。 第二个矩形由其左下顶点 (bx1, by1) 和右上顶点 (bx2, by2) 定义。 示例 1:

江南土豆的博客 893
上一篇: leetcode 374. Guess Number Higher or Lower(猜数字)
下一篇: yolact ncnn保姆级源码解读(结合paper)
蓝羽飞鸟
博客等级 码龄8年 1万+粉丝 727原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

蓝羽飞鸟

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值