包裹矩形中的等距点

时间:2016-11-27 23:50:04

标签: algorithm

我无法弄清楚我遇到的问题的数学算法。

我有一个n×m的矩形,需要在其中放置k个点,使得点尽可能地彼此完全等距。

通常这很容易,我构造了正多边形,其上有k个点,将其置于我的矩形的中心,拉伸它以适合和瞧,它的顶点是我的输出点。

问题是当计算这个矩形的距离时,你可以换行。因此,点(0,0)距离点(n-1,m-1)仅1个像素(使用0索引坐标)。

我已经在纸上乱七八糟,并且无法快速解决这个问题。有没有人知道如何计算这个?

TL; DR:

输入:n - 矩形的宽度,m - 矩形的高度,k - 点的数量 输出:k对(x,y)坐标 约束:在包裹坐标系下,输出坐标彼此等距。

关于我可以在哪里寻找这样的几何问题的任何建议?

0 个答案:

没有答案