此题的简单版本与困难版本的不同只有困难版本的初始棋盘中含有 o 棋子,而简单版本没有。
这里有一个 n 行 n 列的井字棋棋盘,棋盘中的每一个格子要么是空的,要么包含一个棋子。 这里有两种棋子分别为 x 和 o 。如果有三个同种类的棋子连续横着或竖着排列,则称这是获胜局。(注意:斜着不算)
如果棋盘中没有这样的连续三个同种类的排列,则称这是一个平局。
在一次操作中,你可以将一个 x 棋子变为 o 棋子。令 k 为初始棋盘中棋子的总数,你可以做最多 ⌊3k⌋ 次上述操作使得最后的局面为平局。注意:你不需要最小化操作次数。
源码:
此题的简单版本与困难版本的不同只有困难版本的初始棋盘中含有 o 棋子,而简单版本没有。
这里有一个 $n$ 行 $n$ 列的井字棋棋盘,棋盘中的每一个格子要么是空的,要么包含一个棋子。 这里有两种棋子分别为 x 和 o 。如果有三个同种类的棋子连续横着或竖着排列,则称这是获胜局。(注意:斜着不算)
如果棋盘中没有这样的连续三个同种类的排列,则称这是一个平局。
在一次操作中,你可以将一个 x 棋子变为 o 棋子。令 $k$ 为初始棋盘中棋子的总数,你可以做最多 $\left\lfloor\dfrac{k}{3}\right\rfloor$ 次上述操作使得最后的局面为平局。注意:你不需要最小化操作次数。