Saltar al contenido

Recorrido de cuadrículas

Lección 1 de 5 · 4 min

Recorrido de cuadrículas

Paso 1 de 10

Una cuadrícula es una lista de filas, así que grid[r][c] es la fila r, columna c: siempre la fila primero.

La idea

Una cuadrícula es una lista de filas, así que grid[r][c] lee la fila r, columna c. Siempre la fila primero.

Los vecinos son desplazamientos que se suman a ese par: cuatro si comparten un borde, ocho si cuentan las diagonales. Cada uno necesita la misma guarda, 0 <= r < rows and 0 <= c < cols, porque Python responde a un índice negativo con el otro extremo de la cuadrícula en lugar de dar un error.

Ejemplo del mundo real

Una hoja de cálculo recalcula exactamente así. Cambiar una celda recorre los vecinos que la referenciaban, y la app tiene que conocer los límites de la hoja: si no, una fórmula de la fila 1 tomaría su valor, sin avisar, del fondo de la hoja.

El código

Te toca

Ordena los pasos.

  1. Suma el desplazamiento a la fila y la columna actuales
  2. Toma el siguiente desplazamiento de la lista de direcciones
  3. Lee la celda: está dentro de la cuadrícula sin riesgo
  4. Descarta el candidato salvo que ambos índices estén en rango

Mini quiz

1 / 3

¿Qué desplazamiento mueve una celda hacia arriba?