Recorridos de cuadrículas y vectores de dirección

Muchas simulaciones tienen lugar en una cuadrícula de filas y columnas. Una ficha comienza en algún punto y se mueve celda a celda siguiendo direcciones. 🗺️

Mantenga la posición como un par (r, c). La fila indica la línea de arriba abajo y la columna, la de izquierda a derecha.

Codifique cada movimiento como un vector (dr, dc). Al sumarlo a la posición, esta se desplaza una celda en esa dirección, sin necesitar cadenas de condiciones.

Guarde los cuatro movimientos en arrays para poder recorrerlos con un bucle. Este es el patrón estándar de arriba, abajo, izquierda y derecha.

Para moverse, solo tiene que sumar el vector elegido a la celda actual. Las mismas dos líneas funcionan para cualquiera de las cuatro direcciones.

Antes de avanzar, compruebe que la celda está dentro de la cuadrícula. Las filas van de 0 a R-1 y las columnas de 0 a C-1; cualquier otro valor queda fuera del tablero.

Algunos problemas también permiten movimientos diagonales. Añada los cuatro vectores de las esquinas para crear un conjunto de vecinos en ocho direcciones.

Para un robot que gira, rote su índice de orientación en lugar de escribir casos separados. El módulo hace que recorra cíclicamente las cuatro direcciones.

Compruebe el valor de la cuadrícula antes de moverse. Si una celda es una pared, sáltela o deténgase, exactamente como indiquen las reglas.

Si la cuadrícula es toroidal, tome las coordenadas módulo el tamaño para que el borde derecho se conecte de nuevo con el izquierdo de forma continua.

Los vectores de dirección sustituyen los bloques enrevesados de if-else por un único bucle ordenado. Menos ramificaciones implican menos errores bajo la presión de un concurso.

Mantenga la posición como (r, c), muévase sumando vectores de dirección, recorra los cuatro vecinos y compruebe siempre los límites antes de avanzar. 🚀