翻译
查看原帖
翻译
408180
LinkWish楼主2022/7/28 08:54

此题的简单版本与困难版本的不同只有困难版本的初始棋盘中含有 o 棋子,而简单版本没有。

这里有一个 nnnn 列的井字棋棋盘,棋盘中的每一个格子要么是空的,要么包含一个棋子。 这里有两种棋子分别为 x 和 o 。如果有三个同种类的棋子连续横着或竖着排列,则称这是获胜局。(注意:斜着不算) 如果棋盘中没有这样的连续三个同种类的排列,则称这是一个平局。

在一次操作中,你可以将一个 x 棋子变为 o 棋子。令 kk 为初始棋盘中棋子的总数,你可以做最多 k3\left\lfloor\dfrac{k}{3}\right\rfloor 次上述操作使得最后的局面为平局。注意:你不需要最小化操作次数。

源码:

此题的简单版本与困难版本的不同只有困难版本的初始棋盘中含有 o 棋子,而简单版本没有。

这里有一个 $n$ 行 $n$ 列的井字棋棋盘,棋盘中的每一个格子要么是空的,要么包含一个棋子。 这里有两种棋子分别为 x 和 o 。如果有三个同种类的棋子连续横着或竖着排列,则称这是获胜局。(注意:斜着不算)
如果棋盘中没有这样的连续三个同种类的排列,则称这是一个平局。

在一次操作中,你可以将一个 x 棋子变为 o 棋子。令 $k$ 为初始棋盘中棋子的总数,你可以做最多 $\left\lfloor\dfrac{k}{3}\right\rfloor$ 次上述操作使得最后的局面为平局。注意:你不需要最小化操作次数。
2022/7/28 08:54
加载中...