CF1846B.Rudolph and Tic-Tac-Toe

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Rudolph and Tic-Tac-Toe

题目描述

鲁道夫发明了一种三人井字棋游戏。它的规则与经典井字棋相同,只是第三位玩家使用加号。鲁道夫有一个 3×33 \times 3 的棋盘——这是已经完成的游戏结果。每个格子中要么是叉号,要么是圈号,要么是加号,要么是空的。第一个在横向、纵向或对角线上连成 33 个自己符号的玩家获胜。

鲁道夫想要判断这局游戏的结果。要么恰好有一位玩家获胜,要么是平局。保证不会有多名玩家同时获胜。

输入格式

第一行包含一个整数 tt1t1041 \le t \le 10^4),表示测试用例的数量。

每个测试用例包含三行,每行包含三个字符。每个字符可以是以下四种之一:"X" 表示叉号,"O" 表示圈号,"+" 表示加号,"." 表示空格。

输出格式

对于每个测试用例,输出一行字符串。如果叉号获胜,输出 "X";如果圈号获胜,输出 "O";如果加号获胜,输出 "+";如果是平局,输出 "DRAW"。

说明/提示

由 ChatGPT 4.1 翻译

样例

5
+X+
OXO
OX.
O+.
+OX
X+O
.XO
OX.
+++
O.+
X.O
+..
.++
X.O
+..
X
O
+
DRAW
DRAW

在线编程 IDE

建议全屏模式获得最佳体验