- Published on
N-Queens II
- Authors
- Name
- ShoxruxC
- @iOSdasturchi
📝 Vazifa tavsifi
N-Ferzi masalasida n x n shaxmat taxtasiga n ta ferzini shunday joylashtirish kerakki, ularning biortasi boshqasini shoh (tahdid) qilmasin.
Sizga n berilgan. Bunday joylashtirishlar sonini toping va qaytaring.
Misol:
Input: n = 4
Output: 2
Tushuntirish: 4 x 4 taxtasida ferzlarni shart bilan joylashtirishning 2 xil usuli bor.
N-Queens II
Qiyin40 daqiqa30 ball
📚 Misollar
Kiruvchi: n = 4
Chiquvchi: 2
Kiruvchi: n = 1
Chiquvchi: 1
func solve(_ n: Int) -> Int {
// Kodingizni shu yerga yozing
return 0
}
Run tugmasini bosing