Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Giải thuật] Đếm cách đặt N quân hậu

    Đếm số cách đặt nnn quân hậu lên bàn cờ n×nn \times nn×n sao cho không có hai quân nào ăn được nhau (bài toán N-Queens). In số cấu hình hợp lệ.

    • Định dạng đầu vào:

      Một dòng duy nhất chứa số nguyên nnn.

    • Ràng buộc đầu vào:

      1≤n≤131 \le n \le 131≤n≤13.

    • Định dạng đầu ra:

      In một số nguyên: số cách đặt hợp lệ.

    Ví dụ:

    Đầu vào:

    4

    Đầu ra:

    2

    Giải thích:

    Bàn cờ 4x4 có đúng 2 cách đặt 4 hậu không tấn công nhau.

    Đang tải editor...