K28
İkili Matriste Boyama
Teknik Tanım & Görev
Bir resim düzenleme programındaki 'Boya Kovası' (Flood Fill) aracını simüle ediniz. Verilen (sr, sc) pikselinden başlayarak, o pikselle aynı başlangıç rengine sahip 4 yönlü (yukarı, aşağı, sol, sağ) bağlı tüm komşu pikselleri 'yeni_renk' ile boyayınız ve güncellenmiş matrisi döndürünüz.
Fonksiyon İmzası (Python)
sel_doldurma(goruntu: list[list[int]], sr: int, sc: int, yeni_renk: int) -> list[list[int]]Girdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Güncellenmiş 2D matris.
Sistem Kısıtları (Constraints)
m == goruntu.length, n == goruntu[i].length
1 <= m, n <= 50
0 <= goruntu[i][j], yeni_renk < 2^16
0 <= sr < m, 0 <= sc < nÖrnek Yürütme Analizi
goruntu = [[1, 1, 1], [1, 1, 0], [1, 0, 1]], sr = 1, sc = 1, yeni_renk = 2
cevap: [[2, 2, 2], [2, 2, 0], [2, 0, 1]]Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[[1,1,1],[1,1,0],[1,0,1]],1,1,2]Beklenen Çıktı:
[[2,2,2],[2,2,0],[2,0,1]]Örnek 2: Tamamı Değişir
Girdi:
[[[0,0,0],[0,0,0]],0,0,2]Beklenen Çıktı:
[[2,2,2],[2,2,2]]Örnek 3: Renk Zaten Aynı
Girdi:
[[[0,0,0]],0,0,0]Beklenen Çıktı:
[[0,0,0]]