Câu hỏi 144
Trên mỗi ô của một bảng $200 \times 200$, ta đặt một chiếc xe hướng về một trong bốn hướng chính (bắc, nam, đông, tây). Trong mỗi nước đi, ta chọn một chiếc xe mà ngay phía trước nó không có xe nào, và trượt nó tiến lên một ô. Nếu nước đi khiến xe ra khỏi bảng thì chiếc xe đó bị loại bỏ. Các xe được đặt sao cho tồn tại một dãy nước đi cuối cùng loại bỏ được tất cả các xe khỏi bảng. Xét tất cả các cấu hình ban đầu như vậy, hãy xác định số nước đi lớn nhất có thể để làm được điều đó.