Giải chuyên đề Tin 11 Cánh diều Bài 5. Thực hành kĩ thuật quay lui giải bài toán xếp hậu có đáp án

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ì?

1/4

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ì?

0/3000 ký tự
Giải thích

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