1. 一道数学奥林匹克竞赛题: 给定半径为 $r$ 的圆上定点 $P$ 的切线 $l$, $R$ 是该圆上动点, $RQ\perp l$ 于 $Q$, 试确定面积最大的 $\triangle{ ...

最近翔哥上课讲计算几何这个神奇玩意。然后一堆新高一创新班的都特High，然后我们一堆初二的ZZ全程懵逼。 但是刚开始讲的这个东西还是令人耳目一新的。 何为最小覆盖圆，顾名思义，就是覆盖平面内所有点 ...

在这里介绍一种时间复杂度为O(nlognlogn)的算法。其实，这里用到了分治的思想。将所给平面上n个点的集合S分成两个子集S1和S2，每个子集中约有n/2个点。然后在每个子集中递归地求最接近的点对。 ...