假设我有两个盒子（每个盒子都是一个长方体 http://en.wikipedia.org/wiki/Rectangular_cuboid, aka长方体）。我需要编写一个函数来决定盒子是否具有尺寸（一、二、三）可以装入具有尺寸的盒子中（甲、乙、丙），假设允许任何角度的旋转（不仅是 90°）。
棘手的部分是内盒的边缘可能与外盒的相应边缘不平行。例如，尺寸非常薄的盒子(a, b)但有长度1 可以放入一个单位立方体中(1,1,1)如果沿其主对角线放置。
我见过提问[1] https://stackoverflow.com/q/16703854/3051002, [2] https://stackoverflow.com/q/16839489/3051002但它们似乎只涵盖 90° 的旋转。
这不是一个完整的答案，但一个好的开始是确定适合较大盒子的最大直径（将盒子画成一个圆圈）和较小盒子所需的最小直径。这为可能性提供了第一个过滤器。这也告诉您如何在较大的盒子内定位较小的盒子。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
