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ố

Trang trước Trang sau

Hoạt động 1 trang 66 Chuyên đề Tin học 11: 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ố biểu diễn lời giải của hai cách đó theo dãy x, hai dãy đó có đặc điểm gì?

Lời giả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.

Lời giải Chuyên đề Tin 11 Bài 5: Thực hành kĩ thuật quay lui giải bài toán xếp hậu hay, ngắn gọn khác:

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 11 Cánh diều hay, ngắn gọn khác:

Xem thêm các tài liệu học tốt lớp 11 hay khác:

Trang trước Trang sau
Giải bài tập lớp 11 sách mới các môn học