三子棋游戏 ## 来源 University of Waterloo Local Contest 2002.09.21 (ZOJ1908, POJ2361) ## 题目描述 Tic Tac Toe游戏(即三子棋)有两个玩家，是在一个3×3的棋盘中进行游戏。其中一个玩家(用字母字符“X”表示)先走棋，在一个没有被占用的网格位置中放置一个X，然后另一个玩家(用字母字符“O”表示)，在一个没有被占用的网格中放置一个O。这两个玩家交替地放置X和O，直到棋盘的网格都被占用了，或者某个玩家的棋子占据了整条线（水平、垂直或者对角线）。 游戏开始时棋盘是空的，用3行3列共9个字符“.”表示。下图所示的棋盘表明从游戏开始直到X玩家最后赢得比赛的一系列走棋过程。  你的任务是读入棋盘状态，问可不可能是一个有效的三子棋棋盘，也就是说是否存在一系列走棋，能到达该棋盘状态。 ## 输入描述 输入的第一行是整数N，表示测试数据的个数，接下来有4N-1行，表示N个棋盘格局，每两个棋盘格局之间用空行隔开。 ## 输出描述 对每个棋盘格局，如果是一个有效的三子棋格局，则输出yes，否则输出no。 ## 样例输入 ```txt 2 X.O OO. XXX O.X XX. OOO ``` ## 样例输出 ```txt yes no ```