1040 Tic-Tac-Toe - 大连理工大学 DP·AC算法竞赛协会 ICPC集训队 Online Judge

1040: Tic-Tac-Toe

时间限制：1.000s

内存限制：128MB

提交通过: 7 提交: 16 统计

小 A 和小 B 在玩井字棋，他们不懂规则，所以可能出现一个人连下多手等情况。

他们希望结束游戏，请你来判定输赢。

判断小A/小B 赢的依据是存在任一行/列/对角线上的棋子都是小A/小B 下的。

第一行一个整数 T ，表示有 T 组数据。

对于每组数据：输入三行，每行三个字符。

输入的字符只可能是 'A' 'B' '.' 中的一个， 'A' 表示这个棋子是小 A 下的，'B' 表示是小 B 下的，'.' 表示这个地方没有棋子。

保证

1≤T≤51\leq T\leq 5

。

对于每组数据输出一行一个字符串，若小 A 赢，输出 Yes ，小 B 赢输出 No，两人都满足获胜条件输出 invalid ，前面三种情况都不符合则输出 draw 。

2
AAA
AAA
...
...
BBB
AAA

Yes
invalid

模拟

提交