Chiếm lãnh thổ


Submit solution

Points: 2 (partial)
Time limit: 1.0s
JAVA11 2.0s
Pypy 3 2.0s
Memory limit: 67M
JAVA11 977M
Pypy 3 977M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Trong bảng chữ nhật \(w*h\) (width x height), các hàng được đánh số từ \(1 - h\) từ trên xuống dưới, các cột được đánh số từ \(1 - w\) từ trái sang phải.

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 \(t\) \((1 \le t \le 2*10^5)\), số lượng test con.

Mỗi dòng mô tả một test con như sau: \(w, h\) \((3 \le w, h \le 20000)\) là cỡ của bảng, \(x, y\) \((2 \le x \le w - 1, 2 \le y \le h - 1)\) là tọa độ của ô màu xanh gốc, chữ cái tiếp theo \(c\) cho biết vị trí của ô đỏ gốc:

  • Nếu \(c = U\) thì ô đỏ ở trên ô xanh.
  • Nếu \(c = D\) thì ô đỏ ở dưới ô xanh.
  • Nếu \(c = L\) thì ô đỏ ở bên trái ô xanh.
  • Nếu \(c = R\) thì ô đỏ ở bên phải ô xanh.

Đầu ra

\(t\) dòng, mỗi dòng chứa duy nhất một xâu là kết quả ván chơi:

  • "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
QDUY

Comments

There are no comments at the moment.