← 返回题目列表

Codeforces · 1503/B

B. 3 着色

中文机器翻译题面 查看原题

这是一个交互问题。

Alice 和 Bob 正在玩游戏。有 $$$n\times n$$$ 个网格,最初是空的。我们通过 $$$(i, j)$$$ 引用 $$$1\le i, j\le n$$$ 行 $$$i$$$ 和 $$$j$$$ 列中的单元格。代币数量无限,颜色为 $$$3$$$,标记为 $$$1$$$、$$$2$$$ 和 $$$3$$$。

游戏按如下顺序进行。每回合开始时,爱丽丝都会命名三种颜色中的一种,我们称之为 $$$a$$$。然后,Bob 选择颜色 $$$b\ne a$$$,选择一个空单元格,并将颜色 $$$b$$$ 的标记放置在该单元格上。

如果存在两个包含相同颜色标记的相邻单元格,我们就说存在冲突。如果两个单元格共享公共边缘,则它们被视为相邻。

如果任何时候发生冲突,爱丽丝都会获胜。否则,如果 $$$n^2$$$ 回合完成(使得网格变满)且没有任何冲突,则鲍勃获胜。

我们有证据证明鲍勃有获胜策略。扮演鲍勃玩游戏并获胜。

交互器是自适应的。也就是说,爱丽丝的颜色选择可以取决于鲍勃之前的动作。

互动

交互首先读取单个整数 $$$n$$$ ($$$2\le n\le 100$$$) — 网格的大小。

游戏轮流如下。每回合开始时,您应该读取一个整数 $$$a$$$ ($$$1\le a\le 3$$$) — Alice 选择的颜色。

然后你必须打印三个整数 $$$b,i,j$$$ ($$$1\le b\le 3,b\ne a, 1\le i,j\le n$$$) — 表示 Bob 在单元格 $$$(i, j)$$$ 中放置了颜色 $$$b$$$ 的标记。单元格 $$$(i, j)$$$ 不得包含上一轮的令牌。如果您的举动无效或输掉游戏,则交互将终止,您将收到错误答案的判决。

完成 $$$n^2$$$ 轮后,请务必立即退出,以避免得到意外的判决。

打印后不要忘记输出行尾并刷新输出。否则,您将超出空闲限制。为此,请使用:

- C++ 中的 fflush(stdout) 或 cout.flush();
- Java 中的 System.out.flush();
- 帕斯卡刷新(输出);
- Python 中的 stdout.flush() ;
- 请参阅其他语言的文档。

黑客格式

要破解,请使用以下格式。

第一行包含一个整数 $$$n$$$ ($$$2\le n\le 100$$$)。

第二行包含 $$$n^2$$$ 整数 $$$a_1,\ldots,a_{n^2}$$$ ($$$1\le a_i\le 3$$$),其中 $$$a_i$$$ 表示 Alice 在第 $$$i$$$ 回合的颜色。

交互器可能会偏离你的黑客中的颜色列表,但前提是它迫使鲍勃失败。

示例

输入 #1

2
1

2

1

3

输出 #1

2 1 1

3 1 2

3 2 1

1 2 2

注意

示例的最终网格如下图所示。鲍勃获胜,因为没有两个相邻的单元格具有相同颜色的令牌。 $$$$$$\begin{矩阵}2&3\\3&1\end{矩阵}$$$$$$

该示例仅用于演示输入和输出格式。不能保证代表 Bob 的最佳策略或交互者的真实行为。