三人棋
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
三位同学一起玩一种新型的“三人三连棋”,规则如下:
- 棋盘由 3×3 的方格组成;
- 每个格子可以放入以下四种符号之一:
A:代表第一位同学的落子;B:代表第二位同学的落子;C:代表第三位同学的落子;#:表示该格子为空,还未落子。
获胜条件:如果某一行、某一列或某一条对角线上三个格子符号相同,且不为 #,则对应符号落子的同学获胜。
现在请你担任裁判:
- 如果有同学获胜,输出其对应的符号(
A、B或C); - 如果棋盘下满无人获胜,或棋盘未下满但无人达成获胜条件,则输出
DRAW。
输入格式
- 第一行包含一个整数 t,表示他们总共玩了 t 局;
- 每一局由 3 行字符串组成,每行字符串只包含
A、B、C、#四种可能性。
输出格式
- 总共 t 行,每行输出一个表示胜利者的字符(
A、B、C)或表示平局的字符串DRAW。
样例输入 1
2
ABC
###
AAA
BBB
CBC
ABB
样例输出 1
A
B
样例输入 2
1
A##
B##
C##
样例输出 2
DRAW
说明
样例 1 解释
- 第一组中只有
A连成一行,所以A获胜; - 第二组中只有
B出现了相连的情况,所以B获胜。
数据范围
- 对于 100% 的数据,满足 1 ≤ t ≤ 20;
- 测试数据保证,每一局的获胜者最多只有 1 个。