Pular para o conteúdo

Ordem espiral

Aula 2 de 5 · 5 min

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

O que o loop acompanha?