容斥原理证明及应用 普通的容斥原理例题给定平面上n个多边形，请求出其覆盖的总面积。n≤10, 边数≤50,000n\le 10,~边数\le 50,000n≤10, 边数≤50,000解决方案1——自适应辛普森积分该方法适应于大部分求覆盖面积的问题，但是由于精度问题，不易于实现。解决方案2——按点坐标离散化该方法实现较为复杂，在多边形数量多的时候占优势，但是边数很多的情况下就显得力不... 数论 2024-09-06 38 点赞 0 评论 57 浏览
