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