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;
    }
};