• View
• Edit
• History
• Print

20251113b

AoC2016, Day 1, Part 1 (No Time for a Taxicab)

Egy városban keressük a főhadiszállást. Van egy kezdőpozíciónk, s kezdetben észak felé nézünk. A cél épülethez egy térkép alapján tudunk eljutni. A térkép instrukciók sorozatát tartalmazza. Egy instrukció két részből áll: vagy L (left), vagy R (right) betűvel kezdődik, aszerint, hogy balra vagy jobbra kell fordulnunk 90 fokot. A betű után pedig egy egész érték szerepel, ami azt mondja meg, hogy hány háztömbnyit kell előrefelé mennünk.

A város amúgy egy tipikus amerikai nagyváros, ahol az utak négyzetrácsosan helyezkednek el (link).

Az instrukciókat követve pontosan el fogunk jutni a főhadiszállásra.

Kérdés: milyen messze van a főhadiszállás a kezdőpozíciónktól? (Ehhez a Manhattan-távolságra lesz szükség).

Példák:

• Az R2, L3 instrukciók hatására 2 háztömbnyit keletre, majd 3 háztömbnyit északra kell menni, vagyis 5 háztömbnyi távolságra jutottunk.
• Az R2, R2, R2 hatására a kezdőpozíciónktól 2 háztömbnyivel délre kerültünk, vagyis a távolság a kezdőpozíciótól 2 háztömb.
• Az R5, L5, R5, R3 lépéseket követve 12 háztömbnyi távolságra jutunk.

Tehát a kérdés még egyszer: milyen messze van a főhadiszállás a kezdőpozíciónktól?

A feladat bemenete innen tölthető le. A feladat eredeti kiírása itt olvasható el.