← 返回题目列表

Codeforces · 811/D

D. 弗拉迪克和最喜欢的游戏

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

这是一个交互问题。

Vladik 有一个最喜欢的游戏,他所有的空闲时间都在玩这个游戏。

游戏场可以表示为 n × m 矩阵,由三种类型的单元组成:

- «.» — 普通小区,玩家可以访问。
- «F» — 完成单元格,玩家必须完成任务才能获胜。这种类型的细胞只有一个。
- «*» — 危险的牢房,如果玩家来到这个牢房,他就输了。

最初,玩家位于左上角的单元格中,坐标为 (1, 1)。

玩家可以使用 4 个按钮“U”、“D”、“L”、“R”,每个按钮分别使玩家向上、向下、向左、向右移动。

但这并不那么容易!有时朋友玩游戏,会改变按钮的功能。按钮“L”和“R”的功能可以互换,按钮“U”和“D”的功能也可以互换。请注意,按钮的功能只能在游戏开始时更改。

帮助弗拉迪克赢得比赛!

输入

第一行包含两个空格分隔的整数 n 和 m (1 ≤ n, m ≤ 100) — 分别是行数和列数。

接下来的 n 行中的每一行都包含描述相应字段行的 m 个字符。字段中的字符集如上所述。

保证坐标为 (1, 1) 的单元格是正常的,并且从初始单元格到结束单元格至少有一种方式,没有危险单元格。

互动

您按下按钮的次数不得超过 2·n·m 次。

要按下按钮,您应该在新行中打印“U”、“D”、“L”、“R”。有必要打印换行符并刷新输出。刷新缓冲区后,您应该从输入数据中读取答案。答案是一对空格分隔的整数 x, y — 玩家的新位置。如果移动方向上没有单元格,则位置不会改变。如果在任何移动之后玩家失败,换句话说,玩家移动到危险单元格,则 x 和 y 将等于 - 1。

如果在任何移动之后玩家处于完成或危险单元格中,那么您应该终止您的程序。

要在打印方向和换行符后立即完成输出缓冲区(即用于刷新操作),您应该执行以下操作:

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

黑客

要执行黑客攻击,您应该使用以下格式:

其中 n、m — 游戏区域的行数和列数。当方向“L”和“R”交换时,swapLR 等于 1,否则等于 0。当方向“U”和“D”交换时,swapUD 等于 1,否则等于 0。 a1, a2, ..., an — 游戏字段相应行的描述。

示例

输入 #1

4 3
...
**.
F*.
...
1 1
1 2
1 3
1 3
2 3
3 3
4 3
4 2
4 1
3 1

输出 #1

R
L
L
D
U
U
U
R
R
D

注意

在第一个测试用例中,所有四个方向都与其相反方向交换。交互协议更方便的形式:

该测试可以通过以下方式进行黑客攻击: