Here you see a water map of the town of Concentrië. There are eight channels that run from the central boathouse of the city in a star shape.
There are three canals that lie concentric around the central boathouse. There is one-way traffic on the canals, indicated by the green arrows. On the canals you can sail both ways ; you cannot turn halfway ; at a crossing of a canal you may turn.
Every piece of a canal from boathouse to the first canal or from canal to canal has a length of 4.
Each piece of canal from canal to canal has a length of 3 (inner canal), 6 (middle canal) or 9 (outer canal).
From the central boathouse you have to deliver six packages, at the addresses indicated with the red triangles. Then you have to return to the central boathouse.
Specify the length of the shortest route you can take to return all packages as an answer.
No comments:
Post a Comment