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;
    }
};
相关推荐
zander2581 小时前
34. 在排序数组中查找元素的第一个和最后一个位置:用两个边界定位区间
数据结构·算法·leetcode
To_OC8 小时前
LC 35 搜索插入位置:二分查找谁都会,边界条件谁写谁懵
javascript·算法·leetcode
啊啊啊啊啊!!!!12 小时前
【c++】stack和queue的接口使用以及底层实现
开发语言·c++
(Charon)14 小时前
【C++】锁与原子操作(四):自旋锁的完整实现与性能优化
c语言·开发语言·c++
evans在进步15 小时前
LeetCode 189 轮转数组:三次反转原地解决,图解 Java 实现
java·算法·leetcode
ShineWinsu15 小时前
对于Linux:五种IO模型以及非阻塞IO的详细解析
linux·c++·面试·io·阻塞·非阻塞·fcntl
呜喵王阿尔萨斯16 小时前
extern “C“ in C++
c语言·c++·算法
乐观勇敢坚强的老彭16 小时前
C++信奥静态数组和动态数组
数据结构·c++·算法
gumichef17 小时前
第一章:面向对象核心——类和对象深度讲解
开发语言·c++
ao-weilai17 小时前
C++基础:类和对象
开发语言·c++