LovelyElf

分类

计算几何笔记(1) 题解(7)

/ 注册

全部文章（共2篇）

题解 | #ZZULI#

https://ac.nowcoder.com/acm/contest/38487/B 如果大本营在某个圆内，答案为NO。否则，可以先O(n^2)建图，顶点i和j有边当且仅当圆i与圆j相交/切（圆心距小于等于半径和）。然后找环。由于题目保证了顶点的度不超过2，随便怎么求都可以。对于每个环，这些圆...

几何图

2022-08-01

2 362

题解 | #双星#

原点到1个圆的2条切线，与另一个圆都有交，这个圆就被另一个圆挡住了。涉及到的计算几何板子：求点到圆的切线、求线段与圆的位置关系吐槽一下明明是一道板子题，为什么没人交。。。害得我赛中也没看到这道题。。。题目

数学几何

2022-07-17

4 591