Ordem espiral
Passo 1 de 9
Quatro paredes, top, bottom, left, right, cercam a parte do tabuleiro que ainda não foi lida.
A ideia
Não persiga uma direção. Mantenha quatro paredes — topo, base, esquerda, direita — em volta da parte ainda não lida.
Percorra a parede de cima da esquerda para a direita e desça-a. Percorra a parede da direita para baixo e traga-a para dentro. Base de volta, esquerda para cima, e repita. Os mesmos quatro movimentos servem para qualquer retângulo; quando as paredes se cruzam, acabou.
Exemplo do mundo real
Cortar um gramado retangular começando pela borda: primeiro a faixa de fora, depois a próxima para dentro, até chegar ao meio. Cada volta empurra uma parede para dentro e nunca passa por grama já cortada. O padrão (pattern) aparece em entrevistas porque premia um invariante limpo, e não aritmética de índices esperta.
O código
Sua vez
O que isto imprime?
print(spiral([[1, 2], [3, 4]]))Mini quiz
1 / 3