12807 - GPS

[brianfry713]

The sample input:

Code: Select all

2
10 8
+----------+
|          |
|   *****  |
|   *   *  |
| ***   *  |
|       *  |
|     ***  |
|       *  |
|       *  |
+----------+
1 3 7 7
15 15
+---------------+
|***            |
|  *            |
|  *            |
|  *            |
|  ********     |
|      ****     |
|      *****    |
|      ****     |
|        ****   |
|           *   |
|          ***  |
|          * *  |
|          ***  |
|           *   |
|         ******|
+---------------+
0 0 14 14

The sample output:

Code: Select all

Turn to the east.
Continue 2 km.
Turn left.
Continue 2 km.
Turn right.
Continue 4 km.
Turn right.
Continue 6 km.
You have reached your destination.

Turn to the east.
Continue 2 km.
Turn right.
Continue 4 km.
Turn left.
Continue 7 km.
Turn right.
Continue 4 km.
Turn left.
Continue 2 km.
Turn right.
Continue 2 km.
Turn left.
Continue 1 km.
Turn right.
Continue 2 km.
Turn right.
Continue 1 km.
Turn left.
Continue 2 km.
Turn left.
Continue 3 km.
You have reached your destination.

[brianfry713]

It looks like the input is not formatted according to the problem statement. If you read everything line by line, you will get WA. To get AC I parse all the numbers as tokens, and then the map as lines.