Ich dachte, das wäre eine gute Herausforderung: http://adventofcode.com/2016/day/1
Aufgabenbeschreibung
Geben Sie bei einer Folge von Rotationen und Abständen nach dem Muster (L | R) [1-9] [0-9] * den Manhattan-Abstand zwischen Start- und Endpunkt an, dh die minimale Anzahl vertikaler und horizontaler Bewegungen ein Gitter.
Beispiele
Wenn wir beispielsweise annehmen, dass Sie nach Norden ausgerichtet sind:
Nach R2 verlässt Sie L3 2 Blocks östlich und 3 Blocks nördlich oder 5 Blocks entfernt. R2, R2, R2 lässt Sie 2 Blocks südlich Ihrer Startposition, die 2 Blocks entfernt ist. R5, L5, R5, R3 lassen Sie 12 Blocks entfernt.
Technische Details
Sie können das Trennzeichen zwischen den Zügen auswählen (z. B. "\ n", "," oder ","). Sie müssen die Antwort als Ganzzahl in Basis 10 angeben.
Kein Duplikat!
Es ist aus mehreren Gründen kein Duplikat:
- Die Bewegungen sind nicht gleich. Hier sind es Rotationen , keine Richtungen.
- Ich möchte die Manhattan-Distanz, nicht den Euklidian.