A8240.井字棋

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

出题人:小张张五

井字棋,英文名叫 Tic-Tac-Toe,是一种在 3×33\times3 格子上进行的连珠游戏,和五子棋类似,由于棋盘一般不画边框,格线排成井字故得名。游戏需要的工具仅为纸和笔,然后由分别代表OX的两个游戏者轮流在格子里留下标记(X先手),任意三个标记形成一条直线,则游戏结束,连成一条线的人获胜,否则如果所有格子都已占满但并没有分出胜负,则平局。
现在给出棋盘情况,XO代表双方,.代表空位,问这种情况是否可能在游戏中出现,可以输出Yes,否则输出No
其中空棋盘也算作一种可出现的状况。

输入格式

本题的测试点包含多个测试数据。
第一行一个正整数 TT,代表数据组数。
接下来 TT 组,每组中一个 3×33\times3 的方阵,代表棋盘情况。

输出格式

TT 行,每行 YesNo,代表每组数据的答案。

输入输出样例

  • 输入#1

    3
    X.X
    .X.
    X.X
    O.X
    OX.
    X..
    O.X
    O.X
    O.X
    

    输出#1

    No
    Yes
    No

说明/提示

数据范围

对于 20%20\% 的测试点,保证棋盘方阵只含X .
对于 100%100\% 的测试点,1T10001\leq T\leq 1000,保证棋盘方阵只含X O .

样例解释

第二组样例的一种下法为:
1.
...
.X.
...
2.
...
OX.
...
3.
...
OX.
X..
4.
O..
OX.
X..
5.
O.X
OX.
X..
可以证明,第一组和第三组样例的情况无法在游戏结束前出现。

首页