![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
计算几何
117瓶果粒橙
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 64 (Rated for Div. 2) A. Inscribed Figures
题意 题目大意:假设1代表圆形,2代表正三角形,3代表正方形,那么如例一所示2 1 3就代表正三角形内接圆形,同时内接圆的内部再内接正方形。那么现在所需要求的就是通过不断内接图形最终有多少个交点,如果在这个过程中内接的图形与之有边重合则Infinite 分析 我又WA了,,,嘤嘤嘤。 自己只画了两个图形的内接的情况。没想到三个图形如果有 3 1 2的情况,是会有重合的点的。 ...原创 2019-05-04 17:25:24 · 159 阅读 · 0 评论 -
HDU1007 平面最近点对
题目 题意 开始复习自己之前的代码。竟然没有想到,我竟然学过平面最近点对。 题目的背景是套圈游戏。作为一名商人,为了最大化自己的利益,这个圈只能套住一个玩具。但是又要吸引更多的顾客,这个圈就得尽可能的大。 求这个圈的半径。 最近平面点对的裸题了。 平面最近点对 (分治法) 不需要什么鸽巢原理的解析 首先,将所有的点按照x坐标排序,将坐标尽量分成相等数量的两部...原创 2019-10-13 10:06:43 · 231 阅读 · 0 评论