- 描述
-
井字棋是一个简单有趣的两人博弈游戏。棋盘是 3*3 的"井"字,两人轮流在空白格落子,本题用大写字母 X 和 O 表示,先手为 X,后手为 O,先占据同一行或同一列或同一对角线的连续3格者获胜,如果直到棋盘占满都没有任何一方获胜,则视为平局。
下图记录了一局游戏(新落子位置均用加粗示意),X 先手,最终在第 7 步时,X 占据了同一行的连续 3 格而获胜。
游戏过程中,棋盘状态共有 4 种可能性,分别是 X 胜、O 胜、平局、尚未结束。你的任务是给定棋盘状态,判断属于以上 4 种情况中的哪一种。
- 输入
- 第一行包含一个整数 n,表示需要判断的棋局数量(1<=n<=10)。接下来每 3 行表示一局游戏(共 n 局),每行连续 3 个字符,"."表示空白,"X"表示先手方的棋子,"O"表示后手方的棋子(注意:是大写字母O,不是数字0)。
输入保证不包含其他符号,并且棋局均合法(即必为 X胜、O胜、平局、尚未结束 4 种情况之一,并且均为按规则可能出现的状态)。 - 输出
- 一共 n 行,每行对应一局游戏的输出答案。
若 X 胜,输出 "Game over. X is the winner."
若 O 胜,输出 "Game over. O is the winner."
若平局,输出 "Game over. Draw."
若尚未结束,输出 "To be continued."
输出不含引号,且每行必是以上 4 种情况之一。 - 样例输入
-
4 O.X .OO XXX ..O XOX O.X ... .XO X.. XOX OOX XXO
- 样例输出
-
Game over. X is the winner. Game over. O is the winner. To be continued. Game over. Draw.