考虑到一些点的坐标数组和固定周长的绳索，我怎么能计算出这根绳子可以包围的最大点数？（我的意思是除了蛮力之外的算法）
例如：给定[[0,1],[0,0],[1,1],[1,0],[100,100]]和长度为4的绳索，则此绳索可以包围前4个点。
答案 0 :(得分：2)
刚刚找到此链接：The minimum perimeter convex hull of a subset of a point set
最投票的答案给出了找到最小面积k-gon的来源，所以现在通过二分搜索，复杂度可以是O（n ^ 4 *（logn））答案 1 :(得分：0)
您正在寻找的是The Bomb problem。检查链接提供了该方法的说明。 类似的问题也已存在：Maximum Enclosing Circle of a Given Radius