Re:Ask HN: How to calculate if a box will fit through a hall...
by pg on Thursday May 21, 2009 @12:17AM
(#619882)
If it fits in both corridors without reorientiation,
it follows that it fits through the corner, which
is part of both corridors. (Imagine sliding a square
on a chessboard.) Or are you asking something
more complicated? Is that ascii drawing supposed to be
to scale?
[ Parent
| on HN ]
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.
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).