Locked deep down

Do you like carrots?

Do you like carrots?

Given this \(100 \times 38\) maze with two exits, find out the number of steps (left, right, up and down), including the step out of the maze, from the worst point inside, i.e, the point from which it takes the longest to get out.

The maze is presented in an obvious format. Absence of | or - represent absence of walls. Walls on the boundaries which are absent are exits.

To clarify, the title image is a joke. It has got nothing to do with the maze the problem links to.


Example

The worst point of the following \(3 \times 5\) maze is the lower left corner. It takes 9 steps to get out from that point

1
2
3
4
5
6
7
+-+-+-+-+-+
|         |
+-+ +-+ + +
|     | | |
+ +-+-+ + +
| |     |  
+-+ +-+-+-+
×

Problem Loading...

Note Loading...

Set Loading...