在容器中优化图像对齐，使其最大大小(通过调整大小)

Question

我有一个算法问题，我无法解决。假设我有一个具有X宽度和Y高度的矩形工作空间，以及具有x宽度和y高度的N个矩形图像(它们都有相同的大小)。现在，我想在工作区中对齐它们，但是我可以在各种情况下这样做。我想选择的情况下，图像有最大的大小。

条件：

• 可以调整图像的大小，但必须用相同的值调整所有图像的大小。
• 必须保持图像的比率。

这样的问题有什么解决办法吗？这看起来有点像一个切割优化，但与调整大小。

示例：

• 工作空间: 1000x1000
• 图像大小: 300x200
• 图片数量:5

解决方案：

• 比额表: 5/3
• 调整大小后的图像: 500x333
• 对齐:2行3列

Answer 1

我将使用常用的字母W和H表示宽度和高度，而不是X和Y。

所以您的工作区大小是(W, H)，您的图像大小是(w, h)，并且您有需要匹配的N图像。

计算p = (W*h) / (H*w)、r = round(sqrt(N * p))和c = ceil(N / r)。

您的对齐将是r行和c列。然后，您可以缩放您的图像，以便w*c = W and h*r <= H或w*c <= W and h*r = H。