Pular para o conteúdo

Preencher um grid em ordem espiral

Fácil#matrix-traversal#direction-turning~15 min

A missão

Problema

Dados um número de linhas e um de colunas, construa um grid desse tamanho preenchido com os números de 1 a rows × cols em uma espiral no sentido horário, de fora para dentro: pela linha de cima para a direita, descendo pela coluna da direita, voltando pela linha de baixo, subindo pela coluna da esquerda e dando a volta de novo até que toda célula esteja preenchida. Retorne o grid como uma lista de linhas.

Exemplos

Input:  rows = 3, cols = 3
Output: [[1, 2, 3], [8, 9, 4], [7, 6, 5]]
Por quê: a espiral termina na célula central
Input:  rows = 3, cols = 4
Output: [[1, 2, 3, 4], [10, 11, 12, 5], [9, 8, 7, 6]]
Por quê: um grid largo termina em uma linha curta no meio, e não em uma única célula
Input:  rows = 1, cols = 1
Output: [[1]]
Por quê: edge case: a espiral é um único passo

Dicas

0 / 3

Tempo-alvo
O(rows · cols)
Espaço-alvo
O(rows · cols)

Travou na ideia, e não no código? Ordem espiral explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado