时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
LeeLdler最近迷上了一款下棋游戏,不是自走棋也不是云顶之弈,就是井字棋。
井字棋是一种在3*3格子上进行的连珠游戏,和五子棋比较类似,由于棋盘一般不画边框,格线排成井字故得名。
游戏规则如下:
两个玩家,一个打圈(O),一个打叉(X),轮流在3乘3的格上打自己的符号,最先以横、直、斜连成一线则为胜。如果双方都下得正确无误,将得和局。
现在LeeLdler在挑战一个超强人机,它不会有失误,现在给出一种随机下的情况(不是和人机下的,是系统随机的情况),LeeLdler想知道接下来两步之内能不能战胜人机,当然LeeLdler也很聪明不会失误。
而且这个情况应该符合下棋规则,如果不符合下棋规则或者LeeLdler接下来不能下棋,输出“wrong!”
接下来两步的意思是LeeLdler一步,人机一步,LeeLdler一步。
输入描述:
第一行包含整数T(1≤T≤10),表示有T个测试用例。
对于每个测试用例:每个测试用例包含四行,前三行每行三个字符串(“o”或“x”或“.”)
第四行为一个字符,代表LeeLdler的下一次行动的选择。
输出描述:
对于每个测试用例:
不符合规则输出“wrong!”
如果LeeLdler能在两步中获胜,输出“LeeLdler win!”
否则输出“Cannot win!”
示例1
输入
复制
4
. . .
. . .
. . .
o
o x o
o . x
x x o
x
o x .
. o .
. . x
o
o x o
. . .
. . .
o
输出
复制
Cannot win!
LeeLdler win!
LeeLdler win!
wrong!