摘要：（来源：哈工大算法培训） 容斥定理：在计算集合的并集的时候，我们经常需要减去重复的部分。但是怎么减比较麻烦。容斥定理就是解决这类问题。 内容： 比如： 皮克公式： 1、如何求多边形面积： 例： 思路：按顺序两点求叉积。 S=abs（1/2*(（x1*y2-x2*y1）+.......+（xk*yk+ 阅读全文