Algorithm 覆盖k点的最小正方形长度

这是我问的问题的n=2个例子

假设我们有k个点

(a11, a12)

(a21, a22)

.
.

(ak1, ak2)

我们可以用x个正方形来覆盖这些点

如果点在正方形上，就像它们在正方形的边上或正方形上，或者在正方形内，那么我们考虑这个点被正方形覆盖。

如果k和x是固定的，所有的正方形都必须有相同的边长，我们能计算出正方形的最小边长是多少，这样它们就能覆盖所有的点吗？正方形可以重叠，并且它们必须与坐标轴平行

例如，假设k=5，x=2，点是2，0，0，4，2，2，3，2，0，8，那么正方形的最小边长应该是4，顶点为0，0，0，4，4，4的正方形和顶点为4，0，4，4，8，0的正方形将覆盖所有点

---

我想知道是否有一个众所周知的算法或简单的方法来做这件事，如果可能的话，把它推广到n维的情况。

一般的问题类似于，它找到了包含一组点的定向最小边界框。如果点形成凸多边形，则已知最小面积封闭矩形的On算法。这可以用来找到覆盖一组点的最小平方

你的问题会更加困难，因为你要处理x个正方形，但是它被简化了，因为要求正方形平行于轴。您需要制定一个算法，将点划分为x个区域，以便每个区域都能被相同大小的正方形覆盖。假设X是4。在这种情况下，您将寻找一条将x点划分为两个相等区域的线，以及一条将y点划分为两个相等区域并从中进行调整的线