Đếm cách xếp N quân hậu

Buổi 05 — Hàm & Đệ quy Implementation
Points
50
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề 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$.

Draft saved