Hacker News new | ask | show | jobs
by akavi 5363 days ago
I'm pretty sure this is the correct answer too.

Visualization tip: Consider the possible nets of the rectangular prism that makes up the room, and find what the shortest path on one of them would look like.

1 comments

Its the best I've found.

Another way of thinking about the visualization is to make a model of the surface that can fold up to form it. The shortest path (which will be a diagonal if not a straight line) on any of those is the answer.