Processing math: 100%

随笔分类 -  计算几何

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

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

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

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

统计

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