← 返回题目列表

Codeforces · 1557/E

E. 亚西乌特国际象棋

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

这是一个交互问题。

ICPC Assiut 社区决定举办一场独特的国际象棋大赛,你被选为控制皇后并追捕隐藏的国王,而 ICPC Assiut 社区的成员则控制该国王。

您在 $$$8\times8$$$ 棋盘上进行比赛,行从上到下编号,列从左到右编号,行 $$$x$$$ 和列 $$$y$$$ 中的单元格表示为 $$$(x, y)$$$。

一回合内,您可以将皇后移动到同一水平线、垂直线或任何对角线上的任何方格。例如,如果皇后在方格 ($$$4$$$, $$$5$$$) 上,则可以移动到 ($$$q_1$$$, $$$5$$$)、($$$4$$$, $$$q_1$$$)、($$$q_1$$$, $$$9-q_1$$$) 或 ($$$q_2$$$, $$$q_2+1$$$) 其中 ($$$1 \le q_1 \le 8$$$, $$$q_1 \ne 4$$$, $$$1 \le q_2 \le 7$$$, $$$q_2 \ne 4$$$)。请注意,女王不能留在当前的牢房中。

在一个回合中,国王可以“右”、“左”、“上”、“下”、“右下”、“左下”、“左上”或“右上”移动,这样他就不会离开棋盘。国王不能移动到与皇后位于同一行、同一列或对角线上的单元格(包括皇后本身的位置)。例如,如果国王在方格 ($$$4$$$, $$$5$$$) 上,他可以移动到 ($$$4+k_1$$$, $$$5+k_2$$$),其中 ($$$-1 \le k_1,k_2 \le 1$$$, $$$(k_1, k_2) \ne (0, 0)$$$)。

游戏开始时,您应该将皇后放置在棋盘上的任意位置,每场游戏执行一次。之后,国王被秘密安置在与王后所在位置不同的任何牢房中。你不知道国王的地位。然后,国王和王后轮流行动,国王先行动。国王移动到可能的方向之一(“右”、“下”、“左上”等),而您只能知道它移动的方向。之后,您应该通过声明您的皇后将移动到的方格来移动您的皇后。游戏就这样进行,直到你赢得游戏或用完步数。

如果国王没有有效的动作,你就赢了。如果在皇后 $$$130$$$ 移动之后国王仍然有有效的移动,那么你就输了。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 60$$$) — 测试用例的数量。

互动

在每个测试用例中,您应该立即打印皇后的起始单元格。如果您将王后放置在国王的牢房中,您将立即获胜。

之后,您最多可以进行 $$$130$$$ 移动。每次移动的格式为 $$$x$$$ $$$y$$$,其中 $$$x$$$ 和 $$$y$$$ 是两个整数 ($$$1 \leq x,y \leq 8$$$),分别表示皇后的新行和新列。你的举动应该是有效的皇后举动。

在最初放置皇后后以及每次移动后,您将收到一个字符串 $$$s$$$ ,表示国王移动的方向。如果您赢得游戏,它将是以下其中一项:“右”、“左”、“上”、“下”、“右下”、“左下”、“左上”、“右上”或“完成”。您应该将“完成”视为每个测试用例的结束。

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

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

如果您在任何时候做出无效查询或尝试对每个测试用例进行超过 $$$130$$$ 查询,游戏将立即终止,并且您将收到错误答案判决。

示例

输入 #1

1
Left
Right
Done

输出 #1

7 5
7 6
7 7

注意

在示例中,隐藏的国王一开始位于 $$$(8, 8)$$$。游戏的流程是这样的: