给定一些点的坐标数组以及固定周长的绳索,我该如何计算该绳索可以包围的最大点数?(我的意思是除蛮力之外的算法)
例如:给定[[0,1],[0,0],[1,1],[1,0],[100,100]]长度为4的绳索,则该绳索可以围住前4个点。
[[0,1],[0,0],[1,1],[1,0],[100,100]]
algorithm computational-geometry
algorithm ×1
computational-geometry ×1