这是一个交互问题。
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
注意
在第一个测试用例中,所有四个方向都与其相反方向交换。交互协议更方便的形式:
该测试可以通过以下方式进行黑客攻击: