Quay luiThao tác bit
Đếm số cách đặt n quân hậu trên bàn cờ n × n sao cho không quân nào ăn quân
nào (khác hàng, cột và đường chéo). Dùng quay lui kết hợp bitmask cho nhanh.
Ví dụ
n = 4 → 2; n = 8 → 92
45 phút, không xem lời giải. Vừa viết vừa nói ra hướng tiếp cận, như phỏng vấn thật.
Đếm số cách đặt n quân hậu trên bàn cờ n × n sao cho không quân nào ăn quân
nào (khác hàng, cột và đường chéo). Dùng quay lui kết hợp bitmask cho nhanh.
n = 4 → 2; n = 8 → 92