java - 几何形状的程序化分析

Question

我正在尝试解决我正在工作的 Java 项目中的数学/几何问题。

场景如下:

有两组 block ，每组都有不同数量的 block 和不同的维度。在此示例中，集合 A 有 5 个 block ，每个 block 为 20x20 像素；集合 B 有 6 个 block ，每个 block 为 25x50 像素:

我正在尝试想出一种方法来从数学上或逻辑上确定这些集合如何排列以最大化它们之间的接触。如果您将这些设置端到端地排列起来，它将如下所示:

在此图中，B 组中的 4 个 block 与 A 组中的 block 接触。但是，如果将 A 组向右移动一点，B 组中的 5 个 block 可以接触:

问题在于公式/算法/逻辑需要足够灵活以处理不同的组合。在本例中，集合 C 只有 3 个 block ，每个 block 为 40x40:

有什么想法吗？

Answer 1

将两组 block 居中，并将其中一组移动少量。