共同的会面点包括人的速度

时间:2015-11-18 12:54:09

标签: algorithm math coordinates distance

我需要在给定地图上找到适合任何X人的最佳位置。 例如

A(0, 0) Speed: 1
B(10,0) Speed 100
C(0, 10) speed: 2 

这个问题的答案应该在(0,3)

旁边

它只是找到一个地方(和时间)所有ABC可以尽快见面的地方。

您建议采用什么算法?

1 个答案:

答案 0 :(得分:2)

没有任何方向,这只是加权质心,权重是速度的倒数。

所以,在你的情况下:

x = (0 * 1/1 + 10 * 1/100 + 0 * 1/2) / (1/1 + 1/100 + 1/2) = 0.0667
y = (0 * 1/1 + 0 * 1/100 + 10 * 1/2) / (1/1 + 1/100 + 1/2) = 3.311