Bài tập  /  Bài đang cần trả lời

Quân Hậu trên bàn cờ Vua có thể ăn theo hàng, theo cột chứa nó

Các bạn giúp mình với ạ!
3 Xem trả lời
Hỏi chi tiết
146
3
2
Bngann
08/08/2021 14:38:44

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập
3
1
dogfish ✔
08/08/2021 14:41:21
+4đ tặng
Trước hết ta đặt các quân Hậu ở mép ngoài bàn cờ. Hậu thứ sẽ đứng ở đầu cột thứ i. Sau đó ta dịch dần các Hậu vào trong các dòng của bàn cờ và ghi nhận vị trí của chúng vào một mảng v. Phần tử v[i] của mảng v cho biết phải đặt Hậu thứ i, tức là Hậu chiếm cột i tại dòng v[i].
Thí dụ, với bàn cờ 4 ´ 4 ta có lời giải v = (2, 4, 1, 3) với ý nghĩa:
-          Đặt Hậu thứ nhất tại (cột 1) dòng 2, Hậu thứ 2 tại (cột 2) dòng 4, Hậu thứ 3 tại (cột 3) dòng 1 và Hậu thứ 4 tại (cột 4) dòng 3.
-          Mỗi khi đặt được Hậu thứ ta chuyển qua Hậu tiếp theo i + 1. Điều kiện đặt được Hậu i trên dòng d của bàn cờ là nó không bị các Hậu đã đặt trước đó, tức là các Hậu = 1..(i - 1) chiếu. Đây chính là tính chất P.
-          Hậu j < i chiếu (đụng độ) Hậu i khi và chỉ khi v[j] = v[i] (cùng hàng) hoặc i abs(v[i] - v[j]) (Hậu và Hậu j nằm trên hai đỉnh đối diện của hình vuông, do đó hai cạnh liên tiếp của hình vuông này phải bằng nhau).
-          Tính chất Q khi đó sẽ là: đặt được đủ N Hậu.
1
1

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường
×
Trợ lý ảo Trợ lý ảo
×
Đấu trường tri thức | Lazi Quiz Challenge +500k
Gửi câu hỏi
×