赞智信奥
题库
初赛题库
真题题库
CSP-J 真题
CSP-S 真题
NOIP 真题
USACO 青铜
USACO 白银
USACO 黄金
USACO 铂金
等级测评
一级
二级
三级
四级
五级
六级
七级
八级
专题训练
课程中心
随堂练习
状态
登录
任务(
0
)
问题 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
题目类型~
搜索
咻咻~
提交答案
状态
返回作业