You want to conduct a tour of this museum:

A-B-C
| | |
D-E-F
| | |
G-H-I
| | |
J-K-L

You want to walk through all the hallways once. What would be the least amount of walking you would need to do (each hallway is a kilometer long) to cover all the hallways at least once? (You can start and stop anywhere.)

(In reply to Solution by Than)

Your tour may visit all the rooms in the museum, but you're supposed to visit all the hallways.  Most of the exhibits are probably in those hallways.  They can't just leave those long kilometer hallways empty. ;)

Posted by Tristan on 2004-06-05 12:56:55