[toc]

# 容斥原理公式

# 通俗解释

有 N 个集合，求这 N 个集合的交集

结果等于：所有个数为 1 的集合的和减去所有个数为 2 的集合的和加上所有个数为 3 的集合的和减去所有个数为 4 的集合的和…

简洁写法

比如三个集合的交集

# 推演概率论

由此我们可以退出概率论的原理

即设事件 $A\_{i}(i=1,2,3...n)$,$P(A\_{i})$ 代表发生某些事件的概率 (即至少发生一间事件的概率), 就是容斥原理的公式

# Leetcode 223

# 题目

# 题解

这就是求两个面积的容斥

Sfinal=SA+SB-S(A∩B)

S (A∩B) 的求法就是映射到坐标轴上求就可以了

class Solution {
public:
int computeArea(int ax1, int ay1, int ax2, int ay2, int bx1, int by1, int bx2, int by2) {
int areaA = abs(ax2-ax1)*abs(ay2-ay1);
int areaB = abs(bx2-bx1)*abs(by2-by1);
int innerX = max(bx2,ax2);
}
};

# 常见题型

https://blog.csdn.net/love20165104027/article/details/81366047