Saltar al contenido

Orden en espiral

Lección 2 de 5 · 5 min

Orden en espiral

Paso 1 de 9

Cuatro paredes, top, bottom, left, right, encierran la parte del tablero que aún no se ha leído.

La idea

No persigas una dirección. Mantén cuatro paredes (arriba, abajo, izquierda, derecha) alrededor de la parte que aún no se ha leído.

Recorre la pared de arriba de izquierda a derecha y bájala. Recorre la pared derecha hacia abajo y muévela hacia adentro. Luego la de abajo de regreso, la izquierda hacia arriba, y repite. Los mismos cuatro movimientos sirven para cualquier rectángulo; cuando las paredes se cruzan, terminaste.

Ejemplo del mundo real

Cortar un césped rectangular empezando por el borde: primero la franja exterior, luego la siguiente hacia adentro, hasta llegar al centro. Cada vuelta mueve una pared hacia adentro y nunca pasa por césped ya cortado. El patrón aparece en entrevistas porque premia una invariante limpia en lugar de una aritmética de índices ingeniosa.

El código

Te toca

¿Qué imprime esto?

print(spiral([[1, 2], [3, 4]]))

Mini quiz

1 / 3

¿Qué va registrando el bucle?