İçeriğe geç

Grid'i spiral sırayla doldur

Kolay#matrix-traversal#direction-turning~15 dk

Görev tanımı

Problem

Satır ve sütun (column) sayısı verildiğinde, o boyutta, 1'den rows × cols'a kadar sayılarla içe doğru saat yönünde bir spiral halinde doldurulmuş bir grid kur: üst satır boyunca sağa, sağ sütun boyunca aşağı, alt satır boyunca geri, sol sütun boyunca yukarı ve her hücre dolana kadar yeniden etrafında. Grid'i satırlardan oluşan bir liste olarak döndür.

Örnekler

Input:  rows = 3, cols = 3
Output: [[1, 2, 3], [8, 9, 4], [7, 6, 5]]
Neden: spiral orta hücrede bitiyor
Input:  rows = 3, cols = 4
Output: [[1, 2, 3, 4], [10, 11, 12, 5], [9, 8, 7, 6]]
Neden: geniş bir grid tek bir hücre yerine kısa bir orta satırda biter
Input:  rows = 1, cols = 1
Output: [[1]]
Neden: edge case: spiral tek bir adım

İpuçları

0 / 3

Hedef zaman
O(rows · cols)
Hedef alan
O(rows · cols)

Kodda değil de fikirde mi takıldın? Spiral dolaşma bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case