Em hãy đưa ra điều kiện để kiểm tra hai quân hậu đặt ở 2 ô (u1,v1) và (u2,v2) tấn công nhau

Câu hỏi 2. Em hãy đưa ra điều kiện để kiểm tra hai quân hậu đặt ở 2 ô (u1,v1) và (u2,v2) tấn công nhau


  • Dãy X = (x0,x1...xn-1) là 1 hoán vị của dãy (0,1...n-1) biểu diễn 1 cách đặt thỏa mãn nếu với mọi i khác j thì 2 điều kiện sau thỏa mãn: i-xi khác j -xj và i+x1 khác j+xj.
  • Với cách mô tả lời giải bài toán bằng 1 dãy X = (X0,x1...xn-1) là hoán vị của dãy (0,1,...n-1), trong đó xi là chỉ số cột của quấn hậu trên hàng thứ i (0 <i<n-1), ta có thể giải quyết bài toán bằng cách sử dụng kĩ thuật quay lui để liệt kê tất cả các hoán vị của dãy (0,1, ...n-1). Với mỗi hoán vị đó, tiến hành kiểm tra để chọn nghiệm

Bình luận

Giải bài tập những môn khác