O44

Kuşatılmış Bölgeleri Yakalama

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: ARRAY

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"]]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      "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"
  ]
]