xdfz

【计算几何,数学】7.14 T3 @ xdfz

[Problem Link](http://c.gdfzoj.com/contest/44/problem/612) 给定 $n$ 个球和一个点 $P$,求点 $P$ 到这些球的交内一点的距离的最小值。保证有解。$n\le 10^6$。 和最小圆覆盖一个套路。考虑维护一个当前答案,初始即为询问点 $ ......
几何 数学 7.14 xdfz 14
共1篇  :1/1页 首页上一页1下一页尾页