P12858 [NERC 2020 Online] Interactive Knockout

这是一道交互题。你需要在多轮独立游戏中击败随机移动的裁判方。 游戏在六边形网格场地上进行，采用轴向坐标系。场地边界为顶点位于 $(n, 0)$、$(0, n)$、$(-n, n)$、$(-n, 0)$、$(0, -n)$ 和 $(n, -n)$ 的正六边形。除样例测试用例外（实际测试集中不包含该样例），所有测试用例中 $n=20$。 两名玩家分别为**你**和**裁判**。你的起始位置为 $(-n/2, 0)$，裁判起始位置为 $(n/2, 0)$。玩家轮流移动，你先行。  图示为 $n=4$ 时的场地（蓝色格子为你方起始位置，红色格子为裁判方起始位置）。 每轮行动中，玩家可移动到任意未被摧毁且不包含对手的**相邻边格子**。移动后，原位置将被摧毁且后续回合不可再使用。无法移动的玩家判负。 裁判未设计智能策略，其每次移动会**完全随机**选择任意合法相邻格子。 你的任务是展现绝对统治力——在 $t$ 轮独立游戏中全部获胜。 ### 交互协议 首行输入整数 $t$ 和 $n$——需获胜的独立游戏轮数和场地大小（$1 \le t \le 50$；实际测试中 $n=20$，样例除外）。 你的每回合需输出移动方向——两个整数 $dx, dy$，其中 $(dx, dy) \in \{ (1, 0)$, $(0, 1)$, $(-1, 1)$, $(-1, 0)$, $(0, -1)$, $(1, -1) \}$。随后读取一行响应： - 若为 `move dx dy`：表示裁判随机移动的方向（保证等概率随机）； - 若为 `win`：表示裁判无合法移动位置。此时应立即开始下一轮游戏，或当全部 $t$ 轮结束时正常退出程序； - 若为 `lose`：表示你的移动非法。此时应立即退出程序以获取 Wrong answer 判题结果。 保证所有测试用例总轮数不超过 5000 轮（每组测试最多 100 个用例，每用例最多 50 轮）。裁判方对每个测试用例使用固定随机种子。

参见交互协议。

参见交互协议。

注意样例交互过程会导致 Wrong answer，因仅 2 轮中获胜 1 轮。两轮游戏过程如下：  左侧为先手获胜回合，右侧因非法移动判负。 翻译由 DeepSeek V3 完成