欢迎注册/登录拓智机器人C++/信息学在线练习/测试系统

Problem1519--游戏目标

1519: 游戏目标

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

给定在一个3*3的棋盘,小X和小O轮流在在棋盘上放置自己的标记(小X在棋盘的任意一个空格上放置标记X ,小O同理),直到小X或小O的标记占领了某一个整行(横、竖、斜)。注意:小X先放置。

9个“.”表示一个空的棋盘,然后用标记表示游戏的过程。下面是一个从开始到以X获胜为结束的游戏过程:
... X.. X.O X.O X.O X.O X.O X.O
... ... ... ... .O. .O. OO. OO.
... ... ... ..X ..X X.X X.X XXX

任务:读入一个棋盘的目标状态,然后判断它是否合法?即,从空的棋盘开始玩,可不可能玩到给定目标状态?

Input

第一行是一个正整数nn<=20)。接着是4n-1行,代表n个棋盘,其中相邻的棋盘用一个空行分开。

Output

对于每一个棋盘,输出“yes”或者“no”,表示这个棋盘是否合法。

Sample Input Copy

2
X.O
OO.
XXX

O.X
XX.
OOO

Sample Output Copy

yes
no

Source/Category