Help Sally Crash Into Her Father

Computer Science Level 5

Sally is a very bad skater, so she can only skate in one direction! But Sally still wants to find her dad in the least amount of moves possible so that she can get off the ice. Sally's only way of stopping are (crashing into) walls, or the edge of the ice rink.

We describe the ice rink using the following notation:
(#) -- Wall
(.) -- Free space
(S) -- Sally's starting position
(D) -- Dad's position.

For example, in the following ice rink, the shortest path is 18 steps.

Here is a text file of 5 ice rinks of size \( 20 \times 20 \). The rinks are separated by hyphens.

Find the sum of the shortest paths of these five \( 20 \times 20 \) ice rinks.

Note: Sally has to stop at her father's position. She will slide past him if there are no walls.

Excel in math and science

Master concepts by solving fun, challenging problems.

It's hard to learn from lectures and videos

Learn more effectively through short, interactive explorations.

Used and loved by over 5 million people

Learn from a vibrant community of students and enthusiasts, including olympiad champions, researchers, and professionals.