Saltar al contenido

Llenar una cuadrícula en espiral

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

La misión

Problema

Dada una cantidad de filas y de columnas, construye una cuadrícula de ese tamaño llena con los números del 1 a rows × cols en una espiral hacia adentro en sentido horario: por la fila de arriba hacia la derecha, bajando por la columna derecha, de vuelta por la fila de abajo, subiendo por la columna izquierda, y otra vuelta más hasta llenar todas las celdas. Devuelve la cuadrícula como una lista de filas.

Ejemplos

Input:  rows = 3, cols = 3
Output: [[1, 2, 3], [8, 9, 4], [7, 6, 5]]
Por qué: la espiral termina en la celda central
Input:  rows = 3, cols = 4
Output: [[1, 2, 3, 4], [10, 11, 12, 5], [9, 8, 7, 6]]
Por qué: una cuadrícula ancha termina en una fila central corta en lugar de en una sola celda
Input:  rows = 1, cols = 1
Output: [[1]]
Por qué: caso límite: la espiral es un solo paso

Pistas

0 / 3

Tiempo objetivo
O(rows · cols)
Espacio objetivo
O(rows · cols)

¿Lo que te frena es la idea y no el código? Orden en espiral lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio