Với n = 4 có hai cách đặt 4 quân hậu thoả mãn, em hãy chỉ ra hai dãy số mbiểu diễn lời giải của hai cách đó theo dãy x, hai dãy đó có đặc điểm gì?
20
22/07/2024
Với n = 4 có hai cách đặt 4 quân hậu thoả mãn, em hãy chỉ ra hai dãy số mbiểu diễn lời giải của hai cách đó theo dãy x, hai dãy đó có đặc điểm gì?
Trả lời
Quân hậu đặt ở ô(i,j) sẽ tấn công các quân hậu đặt ở ô cùng hàng, cùng cột hoặc cùng đường chéo. Cụ thể, quân hậu đặt ở ô(i,j) sẽ tấn công các quân hậu đặt ở:
- Các ô cùng hàng là các ô(i,j'), với 0 <j<n-1
- Các ô cùng cột là các ô (i',j'), với 0 < i'<n-1
- Các ô cùng đường chéo từ trên bên trái hướng xuống dưới sang bên phải.
- Các ô cùng đường chéo từ dưới bên trái hướng lên bên phải trên
