LovelyElf

分类

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

/ 注册

全部文章（共1篇）

题解 | #ZZULI#

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

几何图

2022-08-01

2 362