U560155 井字棋
题目背景
$\,\,\,\,\,\,\,\,\,$ 井字棋是一种简单易学的棋类,以其简单朴素,却招招都需要缜密的思考,杀招频出,环环相扣而受到了各种人的喜爱。\
$\,\,\,\,\,\,\,\,\,$ 跪求一死在入手棋类游戏时,第一个学习的就是井字棋,他善于钻研,经常分析一局棋中谁胜谁败,或可会平手,他玩的棋,用划线作为格,用弯曲的叶片和折断摆成交叉的形状作为圈和叉,不妨看作$'o'$和$'x'$。
题目描述
$\,\,\,\,\,\,\,\,\,$ 给你一个$3^{2}$的棋局,以字母$o$和$x$代表圈和叉,用$.$表示空的格,并标明圈叉谁为先手方,需判断按最优下法下至终局胜利者为谁,圈胜输出"$true.$",叉胜输出"$false.$",如果平手,输出"$I$ $don't$ $know.$"(不带引号)
输入格式
$\,\,\,\,\,\,\,\,\,$ 第一行一个整数($1/0$),$1$代表黑(圈方)先,为$0$则白(叉方)先;\
$\,\,\,\,\,\,\,\,\,$ 接下来$3$行,每行$3$个字符($o/x/.$),代表当前的棋局。
输出格式
$\,\,\,\,\,\,\,\,\,$ 一行,题目描述中对应的字符串。
说明/提示
$\,\,\,\,\,\,\,\,\,$ 样例解释(仅解释$Input$ $1$,$Input$ $2$自行推导):\
$\,\,\,\,\,\,\,\,\,$ 面对这样的情况,其实黑棋存在必胜方案,请看图$1$:
>```
>...
>1o1
>2x2
>```
图$1$\
$\,\,\,\,\,\,\,\,\,$ 此时白棋下所有$2$处都会构成威胁,抢得先手,因此黑棋第$1$步只能下$1$处,我们假设黑棋下左边,请看图$2$:
>```
>...
>oox
>3x.
>```
图$2$\
$\,\,\,\,\,\,\,\,\,$ 此时白棋不得不防于右边,于是黑棋下在$3$处,同时形成两处威胁,使得白棋无法全部挡住,构成$绝杀!$
$\,\,\,\,\,\,\,\,\,$ (本题数据特殊,没有数据范围)