求正方形的最小长度，使得至少有 K 个矩形适合那里答案

【问题标题】：Find the minimum length of square such that at least K rectangles fit there求正方形的最小长度，使得至少有 K 个矩形适合那里
【发布时间】：2022-10-02 05:09:20
【问题描述】：

大学有个问题让我想办法解决，语言无所谓，伪代码也行

P.S 也许解决方案是表面上的，请不要打败我

输入：输入的第一行包含两个整数 N - 矩形的数量 K - 我们需要覆盖的矩形数量

接下来的 N 行中的每一行都包含四个整数 x1； y1; x2; y2; - 的坐标矩形的左下角和右上角。

输出：

正方形的最小长度，使得至少有 K 个矩形适合那里。

Examples

（请帮帮我，我完全不知道）

标签： algorithm search multidimensional-array data-structures binary

【解决方案1】：

看来您不需要排列矩形，只需将它们覆盖即可。所以算法确实很简单：

找到 xMin、xMax、yMin、yMax
返回最大值(xMax - xMin, yMax - yMin)
通过找到最小值和最大值，您可以看到两个方向上覆盖的区域，并且因为您需要用正方形而不是矩形覆盖，所以正方形的一侧需要与矩形的较大边一样大才能覆盖所有内容。

【讨论】：