← 返回比赛
已结束 GESP欢乐赛 #16
← 上一题 下一题 →

A1749 | 井字棋

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

出题人：小张张五

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

输入格式

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

输出格式

共 $T$ 行，每行 Yes或No，代表每组数据的答案。

输入输出样例

输入 #1
3
X.X
.X.
X.X
O.X
OX.
X..
O.X
O.X
O.X
输出 #1
No
Yes
No
C++ 编辑器
输入
输出