Z46

N-Vezir Tahtası

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

Teknik Tanım & Görev

n x n boyutundaki bir satranç tahtasına, hiçbir vezirin diğerini tehdit etmeyeceği (aynı satır, sütun veya çaprazda bulunmayacağı) şekilde n adet vezir yerleştiriniz. Tüm geçerli tahtaları döndürün. Her tahta, satırların string listesidir; 'Q' vezir, '.' boş karedir. Sıra kuralı: çözümler sözlük sırasında olmalıdır. Karşılaştırma Python liste sırasıdır; ilk farklı satırda string sırası küçük olan tahta öndedir. Geri izlemenin doğal üretim sırası bu sıra olmak zorunda değildir. Döndürmeden önce tahtaları sıralayın. Çözüm yoksa [].

Fonksiyon İmzası (Python)

n_vezir_cozumleri(n: int) -> list[list[str]]

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Sözlük sırasında tahta listesi. Her tahta n adet uzunluğu n olan string. Çözüm yoksa []. Doğru tahtalar yanlış sıradaysa cevap reddedilir.

Sistem Kısıtları (Constraints)

1 <= n <= 9

Örnek Yürütme Analizi

n = 4 -> 2 çözüm, sözlük sırasında:
[
 ["..Q.","Q...","...Q",".Q.."],
 [".Q..","...Q","Q...","..Q."]
]
Sütun sırasıyla üretilen ilk tahta ikinci sırada durur. Sıralamadan dönülürse test reddeder.

Örnek Test Senaryoları (3)

Örnek 1: n=4
Girdi:[4]
Beklenen Çıktı:[["..Q.","Q...","...Q",".Q.."],[".Q..","...Q","Q...","..Q."]]
Örnek 2: n=1
Girdi:[1]
Beklenen Çıktı:[["Q"]]
Örnek 3: n=2 Çözüm Yok
Girdi:[2]
Beklenen Çıktı:[]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  4
]
Beklenen Çıktı
[
  [
    "..Q.",
    "Q...",
    "...Q",
    ".Q.."
  ],
  [
    ".Q..",
    "...Q",
    "Q...",
    "..Q."
  ]
]