Bla*_*nca 5 algorithm computational-geometry
给定一些点的坐标数组以及固定周长的绳索，我该如何计算该绳索可以包围的最大点数？（我的意思是除蛮力之外的算法）
例如：给定[[0,1],[0,0],[1,1],[1,0],[100,100]]长度为4的绳索，则该绳索可以围住前4个点。
[[0,1],[0,0],[1,1],[1,0],[100,100]]
小智 0
您正在寻找的是炸弹问题。检查链接提供了该方法的解释。也已经存在类似的问题：Maximum Enclosure Circle of a Give Radius
归档时间：
8 年，1 月 前
查看次数：
1209 次
最近记录：