我无法弄清楚我遇到的问题的数学算法。
我有一个n×m的矩形,需要在其中放置k个点,使得点尽可能地彼此完全等距。
通常这很容易,我构造了正多边形,其上有k个点,将其置于我的矩形的中心,拉伸它以适合和瞧,它的顶点是我的输出点。
问题是当计算这个矩形的距离时,你可以换行。因此,点(0,0)距离点(n-1,m-1)仅1个像素(使用0索引坐标)。
我已经在纸上乱七八糟,并且无法快速解决这个问题。有没有人知道如何计算这个?
TL; DR:
输入:n - 矩形的宽度,m - 矩形的高度,k - 点的数量 输出:k对(x,y)坐标 约束:在包裹坐标系下,输出坐标彼此等距。
关于我可以在哪里寻找这样的几何问题的任何建议?