LeetCode 223. 矩形面积
发布日期:2021-07-01 03:25:33
浏览次数:2
分类:技术文章
本文共 670 字,大约阅读时间需要 2 分钟。
1. 题目
在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。
每个矩形由其左下顶点和右上顶点坐标表示,如图所示。
示例:输入: -3, 0, 3, 4, 0, -1, 9, 2输出: 45说明: 假设矩形面积不会超出 int 的范围。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/rectangle-area
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
相关题目:
- 先按照上面题目836题,判断是否相重叠
- 然后返回面积,注意int溢出
int溢出例子005000040000005000040000
class Solution { public: int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) { int x1 = max(A,E); int x2 = min(C,G); int y1 = max(B,F); int y2 = min(D,H); if(!(x1 <= x2 && y1 <= y2))//不相交 return long(C-A)*(D-B)+long(G-E)*(H-F); return long(C-A)*(D-B)+long(G-E)*(H-F)-long(x2-x1)*(y2-y1); }};
16 ms 5.8 MB
转载地址:https://michael.blog.csdn.net/article/details/106095806 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
感谢大佬
[***.8.128.20]2024年04月08日 01时49分19秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
[转自]同步/异步与阻塞/非阻塞的区别
2019-05-02
单例模式(Singleton)
2019-05-02
ucOS 时钟中断(ISR)
2019-05-02
android Activity之间跳转。
2019-05-02
android Handler解析
2019-05-02
解决 emulator-5554 disconnected
2019-05-02
Android之Activity生命周期
2019-05-02
Android之AIDL使用解析
2019-05-02
REBOL编码解析
2019-05-02
java synchronized详解
2019-05-02
android之Http使用简介
2019-05-02
访问者模式讨论篇:java的动态绑定与双分派
2019-05-02
GreenDao学习笔记——初始化和增删改查
2019-05-02
asp.net core 学习资料整理
2019-05-02
ASP.NET CORE使用控制台程序调试web应用
2019-05-02
debian 有用的源
2019-05-02
正则表达式匹配任意字符
2019-05-02
Debian8 安装 ffmpeg,亲测有效
2019-05-02