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