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
- 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.
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