#P12858. [NERC 2020 Online] Interactive Knockout

    ID: 12679 远端评测题 2000ms 512MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>2020交互题Special JudgeICPCNERC/NEERC

[NERC 2020 Online] Interactive Knockout

Description

这是一道交互题。你需要在多轮独立游戏中击败随机移动的裁判方。

游戏在六边形网格场地上进行,采用轴向坐标系。场地边界为顶点位于 (n,0)(n, 0)(0,n)(0, n)(n,n)(-n, n)(n,0)(-n, 0)(0,n)(0, -n)(n,n)(n, -n) 的正六边形。除样例测试用例外(实际测试集中不包含该样例),所有测试用例中 n=20n=20

两名玩家分别为裁判。你的起始位置为 (n/2,0)(-n/2, 0),裁判起始位置为 (n/2,0)(n/2, 0)。玩家轮流移动,你先行。

图示为 n=4n=4 时的场地(蓝色格子为你方起始位置,红色格子为裁判方起始位置)。

每轮行动中,玩家可移动到任意未被摧毁且不包含对手的相邻边格子。移动后,原位置将被摧毁且后续回合不可再使用。无法移动的玩家判负。

裁判未设计智能策略,其每次移动会完全随机选择任意合法相邻格子。

你的任务是展现绝对统治力——在 tt 轮独立游戏中全部获胜。

交互协议

首行输入整数 ttnn——需获胜的独立游戏轮数和场地大小(1t501 \le t \le 50;实际测试中 n=20n=20,样例除外)。

你的每回合需输出移动方向——两个整数 dx,dydx, dy,其中 (dx,dy){(1,0)(dx, dy) \in \{ (1, 0), (0,1)(0, 1), (1,1)(-1, 1), (1,0)(-1, 0), (0,1)(0, -1), (1,1)}(1, -1) \}。随后读取一行响应:

  • 若为 move dx dy:表示裁判随机移动的方向(保证等概率随机);
  • 若为 win:表示裁判无合法移动位置。此时应立即开始下一轮游戏,或当全部 tt 轮结束时正常退出程序;
  • 若为 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 完成