O44
Kuşatılmış Bölgeleri Yakalama
Teknik Tanım & Görev
m x n boyutunda 'X' ve 'O' karakterlerinden oluşan bir tahta verilmiştir. 'X'ler ile 4 yönden tamamen çevrelenmiş tüm 'O' bölgelerini 'X'e dönüştürünüz. Tahtanın sınırında yer alan veya sınırdaki bir 'O'ya 4 yönden bağlı olan 'O'lar KUŞATILAMAZ ve aynen kalmalıdır.
Fonksiyon İmzası (Python)
kusatilmis_bolgeleri_yakala(tahta: list[list[str]]) -> list[list[str]]Girdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Güncellenmiş tahta matrisi.
Sistem Kısıtları (Constraints)
m == tahta.length, n == tahta[i].length
1 <= m, n <= 200
tahta[i][j] ∈ {'X', 'O'}Örnek Yürütme Analizi
tahta = [
['X','X','X','X'],
['X','O','O','X'],
['X','X','O','X'],
['X','O','X','X']
]
Sınırdaki O hariç içtekiler X olur.Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[["X","X","X","X"],["X","O","O","X"],["X","X","O","X"],["X","O","X","X"]]]Beklenen Çıktı:
[["X","X","X","X"],["X","X","X","X"],["X","X","X","X"],["X","O","X","X"]]Örnek 2: Tek X
Girdi:
[[["X"]]]Beklenen Çıktı:
[["X"]]Örnek 3: Tamamı Sınırda
Girdi:
[[["O","O"],["O","O"]]]Beklenen Çıktı:
[["O","O"],["O","O"]]