Đếm cách xếp N quân hậu
Points
50
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Đề bài
Cho bàn cờ vua kích thước $N \times N$. Hãy dùng thuật toán quay lui đệ quy để đếm số cách đặt $N$ quân hậu lên bàn cờ sao cho không có hai quân hậu nào ăn nhau (không cùng hàng, không cùng cột, không cùng đường chéo).
Dữ liệu vào
Một dòng duy nhất chứa số nguyên dương $N$.
Dữ liệu ra
Một số nguyên duy nhất là số cách đặt hợp lệ.
Ví dụ
| Input | Output |
|---|---|
| 4 | 2 |
| 1 | 1 |
Giới hạn
$1 \le N \le 13$.
Community Discussion