CF1846B Rudolph and Tic-Tac-Toe

题目描述

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

输入格式

第一行包含一个整数 $t$($1 \le t \le 10^4$),表示测试用例的数量。 每个测试用例包含三行,每行包含三个字符。每个字符可以是以下四种之一:"X" 表示叉号,"O" 表示圈号,"+" 表示加号,"." 表示空格。

输出格式

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

说明/提示

由 ChatGPT 4.1 翻译