223. 矩形面积

最新推荐文章于 2024-09-26 10:11:15 发布

DataPlayerK

最新推荐文章于 2024-09-26 10:11:15 发布

阅读量406

点赞数 1

分类专栏：算法文章标签：动态规划 leetcode 几何学

本文链接：https://blog.csdn.net/qq_50757994/article/details/121309150

版权

算法专栏收录该内容

317 篇文章 1 订阅

订阅专栏

本文详细解析了如何使用容斥原理和公式推导，将一维问题推广到二维场景，解决矩形区域的交集面积计算问题。通过实例代码，展示了Solution类中computeArea函数的实现，涉及long long类型和边界条件处理。

摘要由CSDN通过智能技术生成

223. 矩形面积

题目描述
思路分析
代码实现

题目描述

点这里

思路分析

容斥原理+推公式
一维推广到二维

代码实现

typedef long long LL;
class Solution {
public:
    int computeArea(LL ax1, LL ay1, LL ax2, LL ay2, LL bx1, LL by1, LL bx2, LL by2) {
        LL X=max(0ll,min(ax2,bx2)-max(ax1,bx1));
        LL Y=max(0ll,min(ay2,by2)-max(ay1,by1));
        return (ax2-ax1)*(ay2-ay1)+(bx2-bx1)*(by2-by1)-X*Y;
    }
};