Chiếm lãnh thổ
Trong bảng chữ nhật
Một trò chơi giữa hai người được tiến hành như sau: Bắt đầu từ hai ô màu xanh và đỏ cạnh nhau trong bảng, các ô còn lại được tô màu trắng; người tô ô xanh luôn được đi trước và chỉ được tô màu xanh những ô chung một cạnh với các ô đã có màu xanh, người tô ô đỏ đi sau cũng chơi với luật tương tự và tô thành màu đỏ cho các ô. Hai bên chơi lần lượt cho tới khi các ô trong bảng đều được tô màu hết. Diện tích lãnh thổ của một người là số ô cùng màu với màu gốc của người đó. Người chiến thắng là người có diện tích lãnh thổ lớn hơn khi trò chơi kết thúc, bạn hãy chỉ ra người chiến thắng nếu cả hai đều chơi hoàn hảo.
Đầu vào
Dòng đầu tiên chứa số nguyên
Mỗi dòng mô tả một test con như sau:
- Nếu
thì ô đỏ ở trên ô xanh. - Nếu
thì ô đỏ ở dưới ô xanh. - Nếu
thì ô đỏ ở bên trái ô xanh. - Nếu
thì ô đỏ ở bên phải ô xanh.
Đầu ra
- "DRAW" nếu kết quả là hòa.
- "BLUE" nếu người đi ô xanh thắng.
- "RED" nếu người đi ô đỏ thắng.
Ví dụ
Đầu vào:
2
4 4 2 2 U
4 4 1 1 D
Đầu ra:
BLUE
RED
Comments