CF1846B.Rudolph and Tic-Tac-Toe

入门

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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×33 \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 33'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.

鲁道夫为三位玩家发明了井字棋游戏。其规则与经典井字棋相同,但第三位玩家使用“加号(+)”作为自己的棋子。鲁道夫有一个 3×33 \times 3 的棋盘——表示一局已结束的游戏结果。每个格子中要么是“叉(×)”,要么是“圈(○)”,要么是“加号(+)”,要么为空。当某位玩家在水平、垂直或对角线上连成三个自己符号时,该玩家获胜。

鲁道夫希望判定这局游戏的结果:三名玩家中恰好有一人获胜,或以平局结束。题目保证不会出现多名玩家同时获胜的情况。

输入格式

The first line contains one integer tt (1≤t≤1041 \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.

第一行包含一个整数 tt(1≤t≤1041 \le t \le 10^4)——测试用例的数量。

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

输出格式

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.

对于每个测试用例,如果十字(X)获胜,则输出字符串 "X";如果圆圈(O)获胜,则输出 "O";如果加号(+)获胜,则输出 "+";如果平局,则输出 "DRAW"。

输入输出样例

  • 输入#1

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

    输出#1

    X
    O
    +
    DRAW
    DRAW

输入解题思路,AI测评打分。不知道怎么写?

首页