计算几何
文章平均质量分 72
hylhyl1
oier
展开
-
CF1578F Framing Pictures 旋转卡壳+积分
CF1578F Framing Pictures 旋转卡壳+积分原创 2022-12-28 15:53:13 · 115 阅读 · 1 评论 -
【CF887E】Little Brother 圆反演
求解圆与圆相切考虑圆反演,如果我们以线段一个点P1为反演圆的圆心,反演,那么所求的圆变为一条直线且过线段另一个点的反演点P2。当直线垂直与P1P2时,所求圆的半径最小。但是直线不能穿过其他圆的反演,所以要么直线垂直与P1P2,要么直线是P1到某个圆的反演的切线,以P1为中心对切线极坐标排序,扫描线即可。题意:给你n个圆和一条线段,保证圆和圆、圆和线段所在直线不相交,不相切,不包含。求一个过线段两端点的圆,满足不和任何圆相交(可以相切、包含)。原创 2022-10-31 00:39:05 · 107 阅读 · 0 评论 -
CF568D D. Sign Posts
注意到k很小,考虑暴力枚举这k个交点,判断后续点是否包含这k个点即可。给你n条直线,问是否纯在小于k个点使每条直线至少包含一个点。原创 2022-10-30 01:20:48 · 87 阅读 · 1 评论