K28

İkili Matriste Boyama

Temel Seviye (Junior)
Hedef Süre: 15 - 20 Dakika
Tip: ARRAY

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]]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      1,
      1,
      1
    ],
    [
      1,
      1,
      0
    ],
    [
      1,
      0,
      1
    ]
  ],
  1,
  1,
  2
]
Beklenen Çıktı
[
  [
    2,
    2,
    2
  ],
  [
    2,
    2,
    0
  ],
  [
    2,
    0,
    1
  ]
]