如题,,线段上有一堆点,找出线段上相邻最近的的三个点
不知道扩展到多维是不是还能使用
1
cigmax 2020-07-10 14:11:31 +08:00 via iPhone
是不是可以用 slicing window
|
2
redbelt OP 确实是一个思路 滑动窗口 ,
|
3
codehz 2020-07-10 14:43:16 +08:00
先定义什么叫相邻最近的点。。。
是连接成三角形然后周长的那种(假设线段上的也算三角) 还是两个点到其中一个点的距离之和最短 |
4
BBrother 2020-07-10 15:23:45 +08:00
滑动窗口 +1
|
5
fightingZ 2020-07-10 15:29:58 +08:00 via Android
如果只是求点与点之间的距离,多维改变的应该只是距离计算公式吧。所以滑动窗口+1
|