C++ | Leetcode C++题解之第223题矩形面积

题目:

题解:

cpp 复制代码
class Solution {
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), area2 = (bx2 - bx1) * (by2 - by1);
        int overlapWidth = min(ax2, bx2) - max(ax1, bx1), overlapHeight = min(ay2, by2) - max(ay1, by1);
        int overlapArea = max(overlapWidth, 0) * max(overlapHeight, 0);
        return area1 + area2 - overlapArea;
    }
};
相关推荐
203号居民12 小时前
LeetCode hot 100 — 141. 环形链表2
算法·leetcode·链表
玖玥拾13 小时前
LeetCode 202 快乐数
算法·leetcode
码匠许师傅14 小时前
【设计模式精讲】14.外观模式(Facade)
c++·设计模式·uml·外观模式
Tim_1014 小时前
【LeetCode】29、两数相除
算法·leetcode·职场和发展
xxwxx__16 小时前
C++ list 深度解析:从使用原理到模拟实现
开发语言·c++·list
Chester_199916 小时前
CSP202303C.LDAP
开发语言·c++·蓝桥杯·stl
j7~17 小时前
【C++】《unordered系列关联式容器以及哈希底层、哈希冲突、闭散列与开散列完整解析》
c++·哈希算法·开散列·闭散列·unordered_map·unordered_set·哈希底层结构
lvwangshu17 小时前
P6534 [COCI 2015/2016 #1] UZASTOPNI 等差树列 题解
动态规划·图论·题解·性质题
2402_8828938617 小时前
封装红黑树实现map和set —— 从源码到模拟实现
c++·set·map
神仙别闹19 小时前
基于C++ MFC 实现的智慧公交系统
开发语言·c++·mfc