310522: CF1846B. Rudolph and Tic-Tac-Toe

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

B. Rudolph and Tic-Tac-Toetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

Rudolph invented the game of tic-tac-toe for three players. It has classic rules, except for the third player who plays with pluses. Rudolf has a $3 \times 3$ field  — the result of the completed game. Each field cell contains either a cross, or a nought, or a plus sign, or nothing. The game is won by the player who makes a horizontal, vertical or diagonal row of $3$'s of their symbols.

Rudolph wants to find the result of the game. Either exactly one of the three players won or it ended in a draw. It is guaranteed that multiple players cannot win at the same time.

Input

The first line contains one integer $t$ ($1 \le t \le 10^4$) — the number of test cases.

Each test case consists of three lines, each of which consists of three characters. The symbol can be one of four: "X" means a cross, "O" means a nought, "+" means a plus, "." means an empty cell.

Output

For each test case, print the string "X" if the crosses won, "O" if the noughts won, "+" if the pluses won, "DRAW" if there was a draw.

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

Input

题意翻译

给出一个 $3\times 3$ 的方格,上面放有 `X`,`O`,`+` 三种棋,可能还有方格没有放任何棋,标记为 `.`。 规则和[三子棋](https://baike.baidu.com/item/%E4%BA%95%E5%AD%97%E6%A3%8B?fromModule=lemma_search-box)(井字棋)一样。输出哪种棋会赢,若没有赢家输出 `DRAW` 。

Output

**题目大意:**
鲁道夫发明了一个三人版的井字棋游戏。游戏规则与传统井字棋相同,但增加了第三个玩家,使用加号“+”作为标记。鲁道夫有一个已经完成的3x3棋盘,每个格子包含一个叉号“X”、一个圆圈“O”、一个加号“+”或者为空。游戏胜利的条件是某个玩家的符号连成横向、纵向或对角线上的三个。鲁道夫想要确定游戏的结果,可能有一个玩家获胜,或者是平局。保证不可能同时有多个玩家获胜。

**输入数据格式:**
第一行包含一个整数t(1 ≤ t ≤ 10^4),表示测试用例的数量。
每个测试用例包含三行,每行有三个字符。这些字符可以是以下四种之一:"X" 表示叉号,"O" 表示圆圈,"+" 表示加号,"." 表示一个空格。

**输出数据格式:**
对于每个测试用例,如果叉号获胜,则打印字符串 "X";如果圆圈获胜,则打印 "O";如果加号获胜,则打印 "+";如果平局,则打印 "DRAW"。

**样本测试:**
输入:
```
5
+X+
OXO
OX.
O+.
+OX
X+O
.XO
OX.
+++
O.+
X.O
+..
.++
X.O
+..
```
输出:
```
X
O
+
DRAW
DRAW
```**题目大意:** 鲁道夫发明了一个三人版的井字棋游戏。游戏规则与传统井字棋相同,但增加了第三个玩家,使用加号“+”作为标记。鲁道夫有一个已经完成的3x3棋盘,每个格子包含一个叉号“X”、一个圆圈“O”、一个加号“+”或者为空。游戏胜利的条件是某个玩家的符号连成横向、纵向或对角线上的三个。鲁道夫想要确定游戏的结果,可能有一个玩家获胜,或者是平局。保证不可能同时有多个玩家获胜。 **输入数据格式:** 第一行包含一个整数t(1 ≤ t ≤ 10^4),表示测试用例的数量。 每个测试用例包含三行,每行有三个字符。这些字符可以是以下四种之一:"X" 表示叉号,"O" 表示圆圈,"+" 表示加号,"." 表示一个空格。 **输出数据格式:** 对于每个测试用例,如果叉号获胜,则打印字符串 "X";如果圆圈获胜,则打印 "O";如果加号获胜,则打印 "+";如果平局,则打印 "DRAW"。 **样本测试:** 输入: ``` 5 +X+ OXO OX. O+. +OX X+O .XO OX. +++ O.+ X.O +.. .++ X.O +.. ``` 输出: ``` X O + DRAW DRAW ```

加入题单

上一题 下一题 算法标签: