Rectangle Area

helloed02

于 2015-09-19 11:48:51 发布

阅读量222

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/helloed02/article/details/48573889

leetcode 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个用于计算两个矩形面积及其重叠部分的算法，适用于计算机图形学、游戏开发等领域。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {

        int a = (C-A)*(D-B)+(G-E)*(H-F);
        if((C<=E)||(G<=A)||(H<=B)||(D<=F)) return a;
        return a-(min(C,G)-max(A,E))*(min(H,D)-max(F,B));
    }
};