Z46
N-Vezir Tahtası
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ı:
[]