#Z01355. 听说你井字棋下得很厉害
听说你井字棋下得很厉害
题目描述
Alice和Bob正在下井字棋,顾名思义,在3*3棋盘上先完成三子连珠(横、竖,或者斜对角线)的玩家将获胜。 Alice执白子,Bob执黑子。 但是在下了几步后,Alice觉得这不好玩并失去了耐心,现在轮到他落子。他想知道他是否能在下一步立即获得游戏胜利。 本来这是个简单的判定,问题是Bob是很坏的,如果他发现Alice可以在下一步立即胜利,Bob会偷偷的偷走Alice一颗棋子 而尽可能使得Alice不能立马赢得胜利。 给你当前的局况,你能帮助Alice弄清下一步能否获得胜利吗?
输入格式
有多组数据。每组数据第一行一个整数T(T≤12000),代表T个样例。 接下来每三行表示一个样例,且每一行包含三个字符。 如果第 i 行第j个字符是'#'表示(i,j)这个位置是空的还没有被落子,如果是'W'则代表该位置有一个白子,'B'则代表该位置有一个黑子。 保证输入不存在已完成的三子连珠,不保证黑子和白子的数目相等, 不保证有可以落子的点,如果没有点可以落子则默认Alice不能在下一步立即获得游戏胜利。
输出格式
对每个样例输出一行。 如果Bob不偷走Alice的棋子Alice也不能在下一步立即获得游戏胜利,请输出"Bob"。 如果Bob需要偷走Alice的一颗棋子才能使Alice不能在下一步立即获得游戏胜利,请输出"Emmm"。 如果即使Bob偷走Alice的一颗棋子Alice也能在下一步立即获得游戏胜利,请输出"Alice"。
3
W#W
BWB
#B#
W##
BBW
BWB
W#W
B#B
#B#
Alice
Bob
Emmm
豫公网安备41072702000346号