等距放置n个点的算法

时间:2015-01-30 12:24:04

标签: javascript algorithm

我不知道这是否是合适的地方(在否定的情况下,请重新定位问题,我想在数学中)。基本上我有一个矩形,我必须放置n个端口(在左侧,等距离中心和距离最近的“最后一点”)和m个端口(在右侧,等距离中心和从最近的“最后一点”)。端口也是小矩形,但并不重要。

例如,假设我的矩形是50px X 50px,我有1个输入端口和2个输出端口。在这种情况下,我必须将输入端口放在(x:0,y:25)中,输出端口放在(x:50,y:10)和(x:50,y:40)位置。当然问题是关于y坐标。

我不知道输入和输出端口的数量是先验的,所以我必须编写一种方法来自动计算y坐标。有没有内置的算法?

1 个答案:

答案 0 :(得分:0)

您可以将矩形的边分成n + 1或m + 1个相等长度的段:如果边的长度为H,则段的长度为h = H /(n + 1) ,所以你的港口将位于(y)h,2 * h,3 * h ......