#P14549. [IO 2024 #3] 原始象棋

[IO 2024 #3] 原始象棋

题目描述

有时候确实需要从海洋冒险中休息一下,所以有一天莫阿娜和毛伊决定玩一个游戏。当然,当时象棋还不存在,因此他们发明了一个非常简化的版本。

两人各自选择了一个棋子,并在沙滩上画了一个 n×mn \times m 大小的棋盘。由于他们玩的是即兴的原始象棋,他们只能从两种棋子中选择一种:车或象(而且毛伊和莫阿娜不一定要选择不同的棋子),这些棋子按照标准象棋规则移动(车可以沿水平或垂直方向移动任意距离,而象则沿对角线移动同样距离)。

能够吃掉对方棋子的人获胜。如果在 1010010^{100} 步之后没有人能做到这一点,则游戏被视为平局。

在某个时刻,棋盘上出现了以下局面:毛伊的棋子位于坐标为 (x1,y1)(x_1, y_1) 的格子,而莫阿娜的棋子位于 (x2,y2)(x_2, y_2) 的格子(行和列的编号从 11 开始)。现在轮到毛伊走棋。意识到莫阿娜行事狡猾且善于策略,毛伊请求你帮助评估获胜的机会:如果双方都采取最优策略,谁会获胜?

输入格式

每个测试包含多组输入数据。第一行包含一个整数 tt——输入数据的组数(1t50001 \leq t \leq 5000)。接下来是各组输入数据的描述。

每组数据的第一行包含两个整数 nnmm——棋盘的尺寸(1n,m1091 \leq n, m \leq 10^9)。

第二行包含毛伊棋子的信息:两个整数 x1x_1y1y_1(他的棋子坐标),之后是一个字符 c1c_11x1n1 \leq x_1 \leq n1y1m1 \leq y_1 \leq mc1{‘B’,‘R’}c_1 \in \{\text{`B'}, \text{`R'}\})。如果 c1=‘B’c_1 = \text{`B'},则他的棋子是象;如果是 `R',则是车。

第三行以相同格式包含莫阿娜棋子的信息(x2x_2, y2y_2, c2c_2)。保证两个棋子位于不同的格子,且每个棋子都能走某一步棋。

输出格式

对于每组数据,输出一行字符串:如果在该局面下无论莫阿娜如何走棋,毛伊都能在有限步内获胜,则输出 WIN;如果局面是平局,则输出 DRAW;如果在该局面下莫阿娜会获胜,则输出 LOSE

5
1 10
1 5 R
1 7 R
4 4
1 1 B
4 4 R
4 4
4 4 R
1 1 B
2 2
1 2 R
2 1 B
1234 5678
130 57 B
239 158 B
WIN
WIN
DRAW
WIN
DRAW