Check to see if box fits in another box

问题

Given LxWxH of a box A, and LxWxH of a box B, how can I do a simple check to see if A fits in B (with 90 degrees rotations if necessary)? I'm trying to avoid checking all the possible permutations. Thanks.

回答1:

I would check to see if

minimum dimension of A < minimum dimension of B &&
median dimension of A < median dimension of B  &&
maximum dimension of A < maximum dimension of B 

If those 3 conditions are met, A fits in B.

来源：https://stackoverflow.com/questions/16839489/how-to-check-if-item-lxwxh-fits-in-box-lxwxh