Rutnätsvandringar och riktningsvektorer

Många simuleringar sker på ett rutnät med rader och kolumner. En markör börjar någonstans och förflyttar sig cell för cell enligt givna riktningar. 🗺️

Håll positionen som ett par (r, c). Radnumret ökar uppifrån och ned, och kolumnnumret från vänster till höger.

Koda varje förflyttning som en (dr, dc)-vektor. Om den adderas till positionen förflyttas ni en cell i den riktningen, utan några if-kedjor.

Lagra de fyra förflyttningarna i arrayer så att ni kan loopa över dem. Detta är standardmönstret upp, ned, vänster och höger.

För att förflytta er behöver ni bara addera den valda vektorn till den aktuella cellen. Samma två rader fungerar för alla fyra riktningar.

Kontrollera före varje steg att cellen ligger innanför rutnätet. Raderna går från 0 till R-1 och kolumnerna från 0 till C-1; allt annat ligger utanför brädet.

Vissa problem tillåter även diagonala förflyttningar. Lägg till de fyra hörnvektorerna för att skapa en uppsättning grannar i åtta riktningar.

För en robot som svänger kan ni rotera indexet för den riktning roboten är vänd mot i stället för att skriva separata fall. Modulo gör att indexet fortsätter runt bland de fyra riktningarna.

Kontrollera rutnätsvärdet före varje förflyttning. Om en cell är en vägg ska den hoppas över eller simuleringen stoppas, precis som reglerna anger.

Om rutnätet går runt kanten tar ni koordinaterna modulo storleken, så att den högra kanten smidigt ansluter till den vänstra.

Riktningsvektorer ersätter invecklade if-else-block med en enda tydlig loop. Färre grenar betyder färre buggar under tävlingspress.

Håll positionen som (r, c), förflytta er genom att addera riktningsvektorer, loopa över de fyra grannarna och kontrollera alltid gränserna före varje steg. 🚀