POJ 1981 Circle and Points套圈：平面上有N个点，用单位圆去套，最多能套几个？3.6与平面和空间打交道的计算几何 极限情况 所谓极限情况就是单位圆上有两个点，稍微动一下就会损失一个点，覆盖点最多的圆一定是这种圆（当然当N=1的时候是个例外）。朴素想法是先固定两个点，然后枚举其他的点是否在这两个点决定的两个圆内，朴素得掉渣我就不写了。更快的算法是，先只固定一个点i，该点的单位圆与其他点j的单位圆相交，形成i圆上的一段弧，该弧被j圆覆盖。最终圆如果在该弧上，则一定能覆...
继续阅读：码农场 » POJ 1981 Circle and Points 题解 《挑战程序设计竞赛》
原文链接：http://www.hankcs.com/program/algorithm/poj-1981-circle-and-points.html
转载于:https://my.oschina.net/hankcs/blog/376555