Bài toán N quân hậu 1 (quay lui, quay lui - nhánh cận)
Xem dạng PDF
Gửi bài giải
Điểm:
3,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho một bàn cờ vua có kích thước N * N. Hãy đếm xem có bao nhiêu cách xếp các quân hậu lên bàn cờ để chúng không ăn nhau?
Đầu vào: Số nguyên N
Ràng buộc: 2 <= N <= 12
Đầu ra: In ra số lượng cách xếp các quân hậu
Input:
8
Output:
92
Bình luận