问题 AE: 一条龙小游戏

传统题
1.000s 时间限制
128MB 内存限制
1 提交
1 解决

【题目描述】
在4399(一个小游戏网站)上有这么一款益智小游戏。玩家需要在3x3的棋盘上,寻找合适的位置放置自己的棋子。
将三个棋子横竖斜任一方向连成一排即可获胜。若有一方取得胜利,则游戏立即结束。如果九个格子全部下满却没有连成一线,则为平手。
安工棋艺大赛准备添加这个项目。于是咱ACM的,小C和小D正在练习这个游戏。准备拿冠军。
每局小C先下.如图,X代表小C的棋子,●代表小D的棋子。这局是小D获胜。
●   X
● X
●   X 现在有一些棋盘,你来判断下这些棋盘的情况在游戏中是否可能出现。
【输入】
第一行给出整数N ( 1<=N<=4000), 表示有N 个棋局需要你来判断,接下来给出 N 个 3x 3矩阵表示游戏棋盘 , O代表是选手小C 的棋子 ,
 X代表是选手 小D 的棋子 ,-代表该位置没有放棋子。
棋子。每两个棋局之间有一空行。
【输出】
对于每组数据 , 若此棋盘可能在游戏中可以出现则输出 “ YES ” , 否则输出 “ NO ” 。
【样例输入】复制
3
O-X
OX-
---
OX0
OXX
OX-
O-X
OXX
OO-
【样例输出】 复制
YES
NO
YES

题目类型~

搜索