DevLab

N Vəzir Məsələsi

Çətin
BacktrackingRecursion
5000 ms
256 MB

n x n şahmat lövhəsində, bir-birini almayan şəkildə n vəziri yerləşdirməyin neçə fərqli üsulu olduğunu tapın.

Giriş verilənləri

Tək sətirdə tam ədəd n.

Çıxış verilənləri

Fərqli düzülüşlərin sayını çap edin.

1Nümunə 1:
Giriş:
4
Çıxış:
2
İzah:4 vəzir üçün 2 həll
2Nümunə 2:
Giriş:
1
Çıxış:
1
İzah:1 vəzir üçün 1 həll

Məhdudiyyətlər

1 ≤ n ≤ 9
REDAKTOR
Giriş edin
Giriş:
4
Çıxış:
2