Đặt N quân hậu

Buổi 11 — Brute Force & Sinh tổ hợp Implementation
Points
22
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
recursion
Submissions
Đề 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$
Draft saved