坤の棋
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
坤坤和蛤蜊在下井字棋。
对于给定的 行 列的棋盘,一共有 个位置可以落子。双方可能已经进行了若干次行动,即你拿到的是一个残局局面。我们使用 表示棋盘中从上往下数第 行和从左往右数第 列的单元格,使用 表示这个单元格中现在的状态,状态有且仅有三种:
,表示第 行第 列的格子内坤坤下了一个子;
,表示第 行第 列的格子内蛤蜊下了一个子;
,表示第 行第 列的格子内还没有落子。
谁先让自己的棋子三个连成一线,谁就获胜。三个连成一线指某一行、或者某一列、或者某一对角线棋子都一样。
保证此时棋盘上双方落子数量相同,且还未分出胜负。现在,轮到坤坤行动了,由于坤坤是新手,蛤蜊自大地给予了坤坤一个特权:在接下去的某一次行动中可以连续走两步。
在双方都足够聪明的情况下,坤坤能否必胜?
输入描述
每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下:
一共三行,第 行输入三个字符 $s_{i,1},s_{i,2},s_{i,3} \left(s_{i,j}\in \left\{\texttt{`X'}, \texttt{`O'}, \texttt{`G'}\right\}\right)$,表示当前棋盘中第 行的状态。
输出描述
对于每一组测试数据,新起一行。如果坤坤必胜,输出 ,否则输出 。
样例
样例输入1
2
OGX
XOO
GGX
GGG
GGG
GXO
样例输出1
Yes
Yes
样例输入2
1
OXX
XOO
GGG
样例输出2
No
2026南京晓庄学院大学生程序设计新年赛(初赛)
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 10
- 开始于
- 2026-1-30 12:00
- 结束于
- 2026-1-30 17:00
- 持续时间
- 5 小时
- 主持人
- 参赛人数
- 43