News for hackers. Stuff that matters.
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?
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).

Re:Ask HN: How to calculate if a box will fit through a hall... by pg on Thursday May 21, 2009 @02:34AM (#620001)
Yes, I understand that. That's why I asked if his drawing was supposed to be to scale.
Re:Ask HN: How to calculate if a box will fit through a hall... by noodle on Thursday May 21, 2009 @12:20AM (#619885)
he might be implying somehow that one or more people are carrying it, which might require rotation.