A8240.井字棋
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
出题人:小张张五
井字棋,英文名叫 Tic-Tac-Toe,是一种在 3×3 格子上进行的连珠游戏,和五子棋类似,由于棋盘一般不画边框,格线排成井字故得名。游戏需要的工具仅为纸和笔,然后由分别代表O
和X
的两个游戏者轮流在格子里留下标记(X
先手),任意三个标记形成一条直线,则游戏结束,连成一条线的人获胜,否则如果所有格子都已占满但并没有分出胜负,则平局。
现在给出棋盘情况,XO
代表双方,.
代表空位,问这种情况是否可能在游戏中出现,可以输出Yes
,否则输出No
。
其中空棋盘也算作一种可出现的状况。
输入格式
本题的测试点包含多个测试数据。
第一行一个正整数 T,代表数据组数。
接下来 T 组,每组中一个 3×3 的方阵,代表棋盘情况。
输出格式
共 T 行,每行 Yes
或No
,代表每组数据的答案。
输入输出样例
输入#1
3 X.X .X. X.X O.X OX. X.. O.X O.X O.X
输出#1
No Yes No
说明/提示
数据范围
对于 20% 的测试点,保证棋盘方阵只含X .
。
对于 100% 的测试点,1≤T≤1000,保证棋盘方阵只含X O .
。
样例解释
第二组样例的一种下法为:
1.
...
.X.
...
2.
...
OX.
...
3.
...
OX.
X..
4.
O..
OX.
X..
5.
O.X
OX.
X..
可以证明,第一组和第三组样例的情况无法在游戏结束前出现。