小编Bla*_*nca的帖子

给定周长中包含的最大点数

给定一些点的坐标数组以及固定周长的绳索,我该如何计算该绳索可以包围的最大点数?(我的意思是除蛮力之外的算法)

例如:给定[[0,1],[0,0],[1,1],[1,0],[100,100]]长度为4的绳索,则该绳索可以围住前4个点。

algorithm computational-geometry

5
推荐指数
1
解决办法
1209
查看次数

标签 统计

algorithm ×1

computational-geometry ×1