Đặt N quân hậu
Points
22
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
recursion
Đề bài
Đếm số cách đặt $N$ quân hậu lên bàn cờ kích thước $N \times N$ sao cho không có hai quân hậu nào tấn công nhau (cùng hàng, cùng cột, hoặc cùng đường chéo).
Dữ liệu vào
- Một số nguyên $N$ $(1 \le N \le 13)$.
Dữ liệu ra
- Một số nguyên — số cách đặt.
Ví dụ
| Input | Output |
|---|---|
| 4 | 2 |
| 8 | 92 |
Giới hạn
- $1 \le N \le 13$
Community Discussion