随笔分类 -  计算几何

圆的面积并（模板）
摘要：BZOJ 题意：给出$n(n<=1000)$个圆，每个圆给出圆心坐标$(x,y)$和半径$r$，求它们的面积并。 方法一：辛普森积分 分析：本题用辛普森积分，精度eps开小会T一个点，开大会WA一个点；如果用上文中提到的自适应辛普森就会T很多点，因此这种方法时间复杂度不明确，取决于精度和数据强度。辛 阅读全文

posted @ 2022-11-05 19:53 PPXppx 阅读(77) 评论(0) 推荐(0)

[CQOI2006]凸多边形 /【模板】半平面交
摘要：洛谷 题意：逆时针给出$n(n<=10)$个凸多边形的顶点坐标，求它们交的面积。 学长博客，计算几何知识全面 半平面交问题详细讲解 其他模板题推荐 [ICPC2020 WF] Domes [CTSC1998]监视摄像机 [ZJOI2008]瞭望塔 [JLOI2013]赛车 还有一些前置知识。两向量$ 阅读全文

posted @ 2022-10-17 23:02 PPXppx 阅读(33) 评论(0) 推荐(0)