2023年7月14日
【计算几何，数学】7.14 T3 @ xdfz
摘要： [Problem Link](http://c.gdfzoj.com/contest/44/problem/612) 给定 $n$ 个球和一个点 $P$，求点 $P$ 到这些球的交内一点的距离的最小值。保证有解。$n\le 10^6$。 和最小圆覆盖一个套路。考虑维护一个当前答案，初始即为询问点 $ 阅读全文
posted @ 2023-07-14 23:51 CharlieVinnie 阅读(38) 评论(0) 推荐(0) 编辑