如题，，线段上有一堆点，找出线段上相邻最近的的三个点
不知道扩展到多维是不是还能使用
This topic created in 2160 days ago, the information mentioned may be changed or developed.
 |
1
cigmax Jul 10, 2020 via iPhone
是不是可以用 slicing window
|
 |
2
redbelt OP 确实是一个思路 滑动窗口 ，
|
 |
3
codehz Jul 10, 2020
先定义什么叫相邻最近的点。。。
是连接成三角形然后周长的那种（假设线段上的也算三角） 还是两个点到其中一个点的距离之和最短 |
 |
4
BBrother Jul 10, 2020
滑动窗口 +1
|
 |
5
fightingZ Jul 10, 2020 via Android
如果只是求点与点之间的距离，多维改变的应该只是距离计算公式吧。所以滑动窗口+1
|
Select Language