Semaine 15 - Advent of Code 2016, Day 1
Vous êtes largués dans une ville inconnue près de la cible à atteindre. D'après le document que vous avez intercepté, vous commencez où vous êtes atterris face au nord et vous suivez la séquence fournie : soit tourner à gauche (L) ou à droite (R) de 90 degrés, puis vous avancez du nombre de pâtés de maison donné en arrêtant à l'intersection suivante.
Comme vous n'avez pas le temps de suivre à la lettre ces indications ridicules, vous devez trouver le chemin le plus court vers votre destination.
Par exemple:
- Suivre R2, L3 vous laisse 2 blocs à l'Est et 3 blocs au Nord, ou à une distance de 5 blocs.
- R2, R2, R2 vous laisse 2 blocs au Sud de votre position de départ, qui est à 2 pâtés de maisons.
- R5, L5, R5, R3 vous laisse 12 à blocs de distance.
À combien de pâtés de maisons est la cible ?
Ensuite, vous constatez que la cible est en fait au premier endroit où le trajet se croise.
Par exemple, si vos instructions sont R8, R4, R4, R8, le premier endroit que vous visitez deux fois est à 4 pâtés de maisons, directement à l'Est.
Combien de blocs devez-vous traverser pour atteindre le premier croisement ?