luogu#P1917. 三子棋II
三子棋II
题目描述
小 a 和 uim 喜欢互相切磋三子棋。三子棋大家都玩过是吗?就是在九宫格里面 (别想歪了),谁连成 个就赢了。
虽然小 a 很努力地记录棋谱,可还是下不过 uim。
由于小 a 比较愚蠢,uim 总是让他先。小 a 下的第一个子一定是在中心。
这回小 a 希望使用计策。目前棋局刚开始,棋盘上不到 颗棋子,小 a 想知道,根据目前的局势,他有没有必胜策略(也就是自己以最佳方案下棋,无论对手怎么下,自己必胜)。
输入格式
共三行,表示棋局, 表示小 a, 表示uim, 表示没有落子。保证棋子数不超过三个。
输出格式
共两行。
第一行,如果小 a 赢,输出 xiaoa will win.
。如果小 a 必败,输出 uim will win.
。如果不知道,输出 Dont know.
。
第二行,输出他们已经下了几个棋子。
---
-O-
---
Dont know.
1
---
-O-
-XO
xiaoa will win.
3