假设我有两个盒子(每个盒子都是一个长方体,也就是长方体).我需要编写一个函数来判断尺寸为(a,b,c)的盒子是否可以放入尺寸为(A,B,C)的盒子中,假设允许任何角度旋转(不仅仅是90°) .
棘手的部分是内盒的边缘可能不平行于外盒的边缘.例如,如果沿着主对角线放置,则尺寸(a,b)非常薄但长度为1 的盒子可以装入单位立方体(1,1,1 )中.
我见过问题[1],[2]但它们似乎只覆盖了90°的旋转.