Re:Ask HN: How to calculate if a box will fit through a hall...
by kduncklee on Thursday May 21, 2009 @12:24AM
(#619893)
While this is always true, it is possible to get a longer object in if you turn as you go. It's an easy problem if the object has no thickness, but trickier otherwise.
[ Parent
| on HN ]
Re:Ask HN: How to calculate if a box will fit through a hall...
by gambling8nt on Thursday May 21, 2009 @12:42AM
(#619912)
To solve the problem for an object with thickness, imagine shifting the wall on the inside of the turn in by a distance equal to the width of a box (with the corner expanding out to a semicircle), and then consider moving a line segment through the appropriately shrunken hallway.
Note that we're still being possibly inefficient, as we are not using our third available dimension; however, this is only relevant if the box is much longer in one direction than the other two (for example, if you were trying to carry a 2x4 around this corner).