P14549 [IO 2024 #3] 原始象棋
题目描述
有时候确实需要从海洋冒险中休息一下,所以有一天莫阿娜和毛伊决定玩一个游戏。当然,当时象棋还不存在,因此他们发明了一个非常简化的版本。
两人各自选择了一个棋子,并在沙滩上画了一个 $n \times m$ 大小的棋盘。由于他们玩的是即兴的原始象棋,他们只能从两种棋子中选择一种:车或象(而且毛伊和莫阿娜不一定要选择不同的棋子),这些棋子按照标准象棋规则移动(车可以沿水平或垂直方向移动任意距离,而象则沿对角线移动同样距离)。
能够吃掉对方棋子的人获胜。如果在 $10^{100}$ 步之后没有人能做到这一点,则游戏被视为平局。
在某个时刻,棋盘上出现了以下局面:毛伊的棋子位于坐标为 $(x_1, y_1)$ 的格子,而莫阿娜的棋子位于 $(x_2, y_2)$ 的格子(行和列的编号从 $1$ 开始)。现在轮到毛伊走棋。意识到莫阿娜行事狡猾且善于策略,毛伊请求你帮助评估获胜的机会:如果双方都采取最优策略,谁会获胜?
输入格式
每个测试包含多组输入数据。第一行包含一个整数 $t$——输入数据的组数($1 \leq t \leq 5000$)。接下来是各组输入数据的描述。
每组数据的第一行包含两个整数 $n$ 和 $m$——棋盘的尺寸($1 \leq n, m \leq 10^9$)。
第二行包含毛伊棋子的信息:两个整数 $x_1$ 和 $y_1$(他的棋子坐标),之后是一个字符 $c_1$($1 \leq x_1 \leq n$;$1 \leq y_1 \leq m$;$c_1 \in \{\text{`B'}, \text{`R'}\}$)。如果 $c_1 = \text{`B'}$,则他的棋子是象;如果是 `R',则是车。
第三行以相同格式包含莫阿娜棋子的信息($x_2$, $y_2$, $c_2$)。保证两个棋子位于不同的格子,且每个棋子都能走某一步棋。
输出格式
对于每组数据,输出一行字符串:如果在该局面下无论莫阿娜如何走棋,毛伊都能在有限步内获胜,则输出 `WIN`;如果局面是平局,则输出 `DRAW`;如果在该局面下莫阿娜会获胜,则输出 `LOSE`。