İçeriğe geç

Bağlı bölgeyi yeniden boya

Kolay#flood-fill#dfs~15 dk

Görev tanımı

Problem

Sayılardan oluşan bir grid bir görüntünün renklerini temsil ediyor. Bir başlangıç hücresi ve yeni bir renk verildiğinde, başlangıç hücresini ve ondan yukarı, aşağı, sola ya da sağa adımlarla, yalnız başlangıç hücresinin orijinal rengindeki hücrelerden geçerek ulaşılabilen her hücreyi yeniden boya. Grid'i döndür.

Örnekler

Input:  grid = [[1, 1, 1],
                [1, 1, 0],
                [1, 0, 1]], row = 1, col = 1, colour = 2
Output: [[2, 2, 2],
         [2, 2, 0],
         [2, 0, 1]]
Neden: sağ alttaki 1 bölgeye yalnız çapraz değiyor, bu yüzden kalıyor
Input:  grid = [[5]], row = 0, col = 0, colour = 3
Output: [[3]]
Input:  grid = [[0, 0],
                [0, 0]], row = 0, col = 0, colour = 0
Output: [[0, 0],
         [0, 0]]
Neden: edge case: aynı renkle yeniden boyamak hiçbir şeyi değiştirmez

İpuçları

0 / 3

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

Kodda değil de fikirde mi takıldın? Flood fill bunu anlatıyor.

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