Tính số cách xếp n quân Hậu lên bàn cờ n x n sao cho không quân nào tấn công lẫn nhau.
Định Dạng Đầu Vào (Input)
Một dòng chứa số nguyên n
Định Dạng Đầu Ra (Output)
Số cách xếp hợp lệ
Ràng Buộc (Constraints)
1 <= n <= 9
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
4
Output:
2
Giải thích: 2 cách xếp bàn cờ 4x4
Gợi ý được sắp xếp theo cấp độ tiến dần. Hãy mở từng gợi ý khi bạn thực sự cần thêm định hướng.
Quay Lui Đặt Hàng O(N!)
Kiểm tra xung đột cột và 2 đường chéo (r - c và r + c).
Dữ liệu đầu vào (Input):
4
Kết quả kỳ vọng (Expected Output):
2
Nhập STDIN của bạn (Mỗi dòng một tham số):
Bấm Chạy thử để kiểm tra các bộ test mẫu hoặc Nộp bài để chấm điểm chính thức.
Đang gửi mã và thực thi trên Sandbox Engine...
