Compass, Map and Spyglass Compass, Map and Spyglass
English JA RU
It would seem that it’s a short, brief journey, which should take less than one day - what could go wrong? And yet, when the island was already visible on the horizon, suddenly, a terrible storm began! It’s really hard to put into words what you and your men went through. Actually… You were the sole survivor who’ve made it to the island alive - the huge waves destroyed both ships, and what’s left from their hulls was finally shattered by the sea-cliff. Perhaps, someone else from your crew has managed to survive, but it was very unlikely. Now you are facing 2 tasks - to take the Hypercube from the castle and find a way off from this damned island.

Let's just take things one step at a time. For starters, you need to find a compass, map and spyglass to navigate the terrain. Hurry up! The nature is very unpredictable and if you don’t pick up those things in time, they will be absorbed by the coastal sand or washed away into the sea.

Your task is to count the sum of the number of steps required to pick up all 3 items - ('C' - compass), ('M' - map), ('S' - spyglass) from your starting position. So the result will be the sum of distance from Y to C, from Y to M and from Y to S (not Y-C-M-S).
Note that you can walk in 8 directions - left, right, up, down and sideways (on the diagonal in any direction). Your starting position is 'Y'.

Input: Array with the objects placements.

Output: The length of the path.


navigation([['Y', 0, 0, 0, 'C'],
            [ 0,  0, 0, 0,  0],
            [ 0,  0, 0, 0,  0],
            ['M', 0, 0, 0, 'S']]) == 11 #4 steps from Y to C, 4 from Y to S and 3 from Y to M

How it is used: For the finding the length of the path.

3x2 <= array size <= 10x10