Giải bài toán lấp đầy thảm bằng phương pháp Chia để trị
Bài toán: P1228 Lấp đầy thảm - Luogu
Hiểu rõ cách tiếp cận bài toán này sẽ giúp bạn giải quyết một cách dễ dàng.
Trước hết, chúng ta chia hình vuông thành bốn vùng: trên-trái, dưới-trái, trên-phải, dưới-phải. Đầu tiên, xác định tọa độ (x, y) nằm ở vùng nào.
Nếu tọa độ nằm ở góc trên-trái, chúng ta đặt một ô vuông ở đường chéo đối diện, tức là ...
Đăng vào ngày 27 tháng 6 lúc 01:55