这是一个创建于 1598 天前的主题，其中的信息可能已经有所发展或是发生改变。
如题，，线段上有一堆点，找出线段上相邻最近的的三个点
不知道扩展到多维是不是还能使用
 |
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
|
Select Language