Myślałem, że będzie to dobre wyzwanie: http://adventofcode.com/2016/day/1
Opis zadania
Biorąc pod uwagę sekwencję obrotów i odległości zgodnie ze wzorem (L | R) [1-9] [0-9] *, podaj manhattan odległość między punktem początkowym a końcowym, czyli minimalną liczbę ruchów w pionie i poziomie siatka.
Przykłady
Na przykład, jeśli założymy, że zacząłeś wychodzić na północ:
Po R2, L3 pozostawia ci 2 bloki na wschód i 3 bloki na północ lub 5 bloków dalej. R2, R2, R2 pozostawiają ci 2 bloki na południe od pozycji początkowej, która jest 2 bloki dalej. R5, L5, R5, R3 pozostawia ci 12 bloków.
Szczegóły techniczne
Możesz wybrać separator między ruchami (np .: „\ n”, „,” lub „,”). Musisz podać odpowiedź jako liczbę całkowitą w bazie 10.
Nie duplikat!
Nie jest to duplikat z wielu powodów:
- Ruchy nie są takie same. Tutaj są rotacje , a nie kierunki.
- Chcę odległości na Manhattanie, a nie euklidesa.