Rasterwandelingen en richtingsvectoren

Veel simulaties vinden plaats op een raster van rijen en kolommen. Een fiche begint ergens en beweegt cel voor cel volgens de richtingen. 🗺️

Bewaar je positie als een paar (r, c). De rij loopt van boven naar beneden en de kolom van links naar rechts.

Codeer elke beweging als een (dr, dc)-vector. Door die bij je positie op te tellen verschuif je één cel in die richting, zonder if-ketens.

Bewaar de vier bewegingen in tabellen, zodat je er in een lus doorheen kunt lopen. Dit is het standaardpatroon voor boven, onder, links en rechts.

Om te bewegen hoef je alleen de gekozen vector bij je huidige cel op te tellen. Dezelfde twee regels werken voor elk van de vier richtingen.

Controleer vóór elke stap of de cel binnen het raster ligt. Rijen lopen van 0 tot R-1 en kolommen van 0 tot C-1; al het andere ligt buiten het bord.

Sommige problemen staan ook diagonale bewegingen toe. Voeg de vier vectoren naar de hoeken toe om een verzameling buren in acht richtingen te maken.

Laat een robot die draait zijn oriëntatie-index roteren in plaats van allerlei gevallen uit te schrijven. Met modulo blijft de index door de vier richtingen heen lopen.

Controleer de waarde in het raster voordat je beweegt. Als een cel een muur is, sla die dan over of stop, precies zoals de regels voorschrijven.

Als het raster doorloopt, neem je de coördinaten modulo de grootte, zodat de rechterrand soepel weer met de linkerrand verbonden is.

Richtingsvectoren vervangen verwarde if-else-blokken door één nette lus. Minder vertakkingen betekent minder fouten onder tijdsdruk bij een wedstrijd.

Bewaar de positie als (r, c), beweeg door richtingsvectoren op te tellen, loop langs de vier buren en controleer altijd de grenzen voordat je een stap zet. 🚀