bài này đợt đi thi Tin ko làm đc cay quá nhờ mọi ng giúp =) Bài 3. Xếp quân (100 điểm) Cho bàn cờ kích thước . Trên bàn cờ đặt quân xe trắng và quân xe đen, mỗi ô trên bàn cờ không được đặt quá một quân. Quân xe chỉ đi theo hàng dọc hoặc hàng ngang và có thể tấn công quân xe khác màu. Một cách đặt các quân xe được gọi là an toàn nếu không có hai quân xe khác màu nào ở vị trí có thể tấn công nhau. Yêu cầu: Cho và . Hãy xác định số các đặt quân xe an toàn khác nhau. Chú ý rằng bàn cờ được giữ nguyên, không được phép xoay. Dữ liệu: Vào từ thiết bị nhập chuẩn gồm một dòng chứa bốn số nguyên Kết quả: Ghi ra thiết bị ra chuẩn một dòng chứa một số nguyên là số cách đặt quân an toàn khác nhau. Ví dụ 1: Dữ liệu vào Kết quả ra 2 2 1 1 4