编程题
### 问题描述 乐乐和可可在玩井字游戏,游戏进行到一半时他们想知道目前棋局是否合法,即是否可能出现在真实的井字游戏中。如果棋局合法,他们还想知道接下来如果双方都采取最优策略,游戏的最终结果会如何。请编写一个函数,判断当前棋局的合法性,并预测在最优策略下的胜负。 ### 输入格式 输入为一个 $3 \times 3$ 的矩阵,矩阵中的每个元素用一个数字表示:`0` 代表空格,`1` 代表乐乐的棋子,`2` 代表可可的棋子。 ### 输出格式 输出应为一个整数: - `-1` 表示给定棋局不合法 - `0` 表示最终结果为平局 - `1` 表示乐乐(先手玩家)有必胜策略 - `2` 表示可可(后手玩家)有必胜策略 ### 样例输入 ``` 1 2 1 2 1 0 0 0 2 ``` ### 样例输出 ``` 0 ``` ### 评测数据规模 棋局矩阵的大小为 $3 \times 3$,其中数字为 `0`、`1` 或 `2`。
查看答案
赣ICP备20007335号-2