![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解-计算几何
Best KeyBoard
这个作者很懒,什么都没留下…
展开
-
题解-凸包切线截坐标轴CTU Open 2016 C Cable Connection gym101505
CTU Open 2016 C Cable Connection gym101505题意:n个点,坐标∈[1,10000]\in [1,10000]∈[1,10000],问不穿过(原文:run between)两个点 (包括原点)的直线被坐标轴截得的最短距离是多少。题解分析:题目意思就是求 第一象限中包括原点的凸包的切线被坐标轴截得的线段的最小值。 这个线段有两个性质最优线段...原创 2019-08-10 19:16:00 · 326 阅读 · 0 评论 -
题解 - 【关于凸包的切点 + 环形区间覆盖】Rikka with Illuminations 2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest M
题解 - 凸包切线 + 环形区间覆盖 2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest M Rikka with Illuminations题意:Rikka with Illuminations给你一个凸n边形,和m个灯(点)。问至少打开哪些灯才能照亮整个凸包?保证灯在凸包外切不会和凸多边形的某边三点共线。n,m≤1000n,m\le1000...原创 2019-08-20 19:22:23 · 765 阅读 · 2 评论 -
凸包内点的数量 J-Saint John Festival @ 2015-2016 ACM-ICPC Southwestern Europe Regional Contest (SWERC 15)
凸包内点的数量 J-Saint John Festival @ 2015-2016 ACM-ICPC Southwestern Europe Regional Contest (SWERC 15)题意给你n个红点,m个黑点,每个包含在红点三角形中的黑点对答案有一个贡献(同黑点被多个三角形包含只算一次)。2015-2016 ACM-ICPC Southwestern Europe Regio...原创 2019-08-31 16:57:59 · 316 阅读 · 0 评论 -
圆的凸包 误差分析 B Craters @ 2017 ECNA Regional Contest
圆的凸包 误差分析 B Craters @ 2017 ECNA Regional Contest题意Craters200个圆,求把它们围起来所需要栅栏的最小长度,要求栅栏和圆距离不小于10.捧杯题。分析首先画一下,猜想原问题等价于将每个圆半径+10后,求将每个圆包起来的”凸包“周长。最直接的做法就是每个圆两两之间作切线,求切点,对所有切点作凸包。然后将圆弧加上去。此做法要求圆圆切线...原创 2019-09-05 20:09:18 · 251 阅读 · 0 评论 -
四面体展开 Rendezvous on a Tetrahedron @ 2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest
四面体展开 Rendezvous on a Tetrahedron @ 2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest题意Rendezvous on a Tetrahedron有一个正四面体,两只虫子在上面沿直线爬行,爬过正四面体的边时它与边的夹角不变。给出它们爬行的方向和距离,问它们最后是否在一个面上。银牌题。分析按照套路把正四面体...原创 2019-09-06 18:02:11 · 376 阅读 · 0 评论