随笔分类 -  计算几何

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

点击右上角即可分享
微信分享提示