Compass, Map and Spyglass

Elementary+

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.

Example:

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.

Precondition :
3x2 <= array size <= 10x10

by:

Rating: 13 Login to vote

Solve as a guest
Sign in to your account

Settings

Code:

Auto close brackets and quotes
Highlight the same word

Other:

Auto scroll to the best solutions after successful check
Do not show the best solutions (but those are still available after "View All Solutions" button)

Invalid hot key. Each hot key should be unique and valid

Hot keys:

to Run Code:
to Check Solution:
to Stop:

Save & Reload Close

CheckiO Extensions

CheckiO Extensions allow you to use local files to solve missions. More info in a blog post.

In order to install CheckiO client you'll need installed Python (version at least 3.8)

Install CheckiO Client first:

pip3 install checkio_client

Configure your tool

checkio --domain=py config --key=

Sync solutions into your local folder

checkio sync

(in beta testing) Launch local server so your browser can use it and sync solution between local file end extension on the fly. (doesn't work for safari)