#P12858. [NERC 2020 Online] Interactive Knockout
[NERC 2020 Online] Interactive Knockout
Description
这是一道交互题。你需要在多轮独立游戏中击败随机移动的裁判方。
游戏在六边形网格场地上进行,采用轴向坐标系。场地边界为顶点位于 、、、、 和 的正六边形。除样例测试用例外(实际测试集中不包含该样例),所有测试用例中 。
两名玩家分别为你和裁判。你的起始位置为 ,裁判起始位置为 。玩家轮流移动,你先行。

图示为 时的场地(蓝色格子为你方起始位置,红色格子为裁判方起始位置)。
每轮行动中,玩家可移动到任意未被摧毁且不包含对手的相邻边格子。移动后,原位置将被摧毁且后续回合不可再使用。无法移动的玩家判负。
裁判未设计智能策略,其每次移动会完全随机选择任意合法相邻格子。
你的任务是展现绝对统治力——在 轮独立游戏中全部获胜。
交互协议
首行输入整数 和 ——需获胜的独立游戏轮数和场地大小(;实际测试中 ,样例除外)。
你的每回合需输出移动方向——两个整数 ,其中 , , , , , 。随后读取一行响应:
- 若为
move dx dy:表示裁判随机移动的方向(保证等概率随机); - 若为
win:表示裁判无合法移动位置。此时应立即开始下一轮游戏,或当全部 轮结束时正常退出程序; - 若为
lose:表示你的移动非法。此时应立即退出程序以获取 Wrong answer 判题结果。
保证所有测试用例总轮数不超过 5000 轮(每组测试最多 100 个用例,每用例最多 50 轮)。裁判方对每个测试用例使用固定随机种子。
Input Format
参见交互协议。
Output Format
参见交互协议。
2 4
move -1 1
move -1 1
move -1 1
move 0 1
move -1 0
win
move 0 -1
move -1 0
lose
0 1
0 1
0 1
-1 0
-1 1
1 0
1 0
1 -1
1 0
Hint
注意样例交互过程会导致 Wrong answer,因仅 2 轮中获胜 1 轮。两轮游戏过程如下:

左侧为先手获胜回合,右侧因非法移动判负。
翻译由 DeepSeek V3 完成
京公网安备 11011102002149号