QJ2061 - Diệt Chuột Tiên Phong
Xem dưới dạng PDFMô tả bài toán: Diệt Chuột Tiên Phong là trò chơi cờ dành cho mọi lứa tuổi, hai người chơi tham gia luân phiên thực hiện nước đi.
Bàn cờ Diệt Chuột Tiên Phong có nhiều kích thước khác nhau. Trong bài này, trò chơi diễn ra trên bàn cờ 2 hàng 4 cột. Luật chơi: hai người chơi luân phiên thực hiện nước đi, mỗi lượt có thể đặt một quân cờ vào một ô trống bất kỳ trên bàn cờ, hoặc đặt hai quân cờ vào hai ô trống liên tiếp cùng một hàng. Người nào đặt quân cờ vào khiến bàn cờ hết ô trống sẽ thua cuộc.
Tiểu Lam và Tiểu Kiều cùng chơi trò chơi này, Tiểu Lam đi trước, Tiểu Kiều đi sau. Tiểu Lam có nhiều cách đặt quân cờ, thông qua xoay và lật có thể tương ứng với 4 trường hợp sau:
XOOO XXOO OXOO OXXO
OOOO OOOO OOOO OOOO
Trong đó, $O$ biểu thị ô trống trên bàn cờ, $X$ biểu thị ô đã đặt quân cờ.
Đối với 4 trường hợp trên, nếu Tiểu Lam và Tiểu Kiều đều chơi theo chiến lược tối ưu nhất cho bản thân, liệu Tiểu Lam có thể giành chiến thắng hay không? Nếu giành chiến thắng, hãy dùng ký tự $V$ để biểu thị, nếu không thì dùng ký tự $L$ để biểu thị. Hãy ghép kết quả thắng thua của 4 trường hợp theo thứ tự và nộp đáp án.
Nộp đáp án: Đây là bài điền kết quả, chỉ cần tính toán ra kết quả rồi xuất ra. Kết quả của bài này là một chuỗi độ dài 4, gồm các chữ cái viết hoa $V$ và $L$, ví dụ $VVLL$. Khi nộp đáp án, chỉ cần xuất ra đúng chuỗi này.
Nhận xét