← 返回题目列表

AtCoder · iroha2019_day3_d

D. 鬼谷

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

配点: 100 点

这是一个互动问题。

問題文

从现在开始,你和彩叶酱 N\times N ( N 是奇数)。从上面看网格 1,2,\dots,N 行,从左起 1,2,\dots,N 在行中,彩羽是恶魔。

网格表示空白区域.或表示障碍物#,障碍物方块是 2 任何人不得进入。

网格的最外边缘,从顶部算起的奇数行和从左侧算起的奇数个方块是#,从顶部开始的偶数行和从左边开始的偶数方块是.有保证。另外,为了维护本网格内的公共秩序,.必须是 2 一个或多个.相邻。(即没有死胡同。)

标签是 1000 由回合组成,你 来自 (2,2) ,伊吕波酱是 从 (N-1,N-1) 开始。 1 每回合 2 人们可以同时移动到与当前所在网格相邻的空网格,或者留在当前所在网格中。如果你们俩同时在同一个方格上,你们将被伊吕波抓住并击败。

你和彩叶酱在同一行或同一列, 2 只有在人与人之间没有障碍物的情况下才能观察到彩羽的位置。然而,由于彩叶酱是天才忍者,她可能总是知道你的位置信息。严格来说,它是在一定的算法下运行的。

来自伊吕波酱 1000 请逃离回合。

制約

  • N 是奇数
  • 5 \leq N \leq 9
  • |S_i| = N(1 \le i \le N)

入出力

游戏开始时,网格信息按以下格式给出。

N
S_1
S_2
\vdots
S_N

首先,在每回合开始时,你

  • U(以上 1 群众运动)
  • D(下方 1 群众运动)
  • L(向左 1 群众运动)
  • R(向右 1 群众运动)
  • -(不动)
请输出任何操作。输出后必须添加换行符。 在此操作中,您#如果掉进方块里WA。 接下来,法官执行Iroha的动作并输出结果。在这里,彩叶酱可以根据你的行动采取行动。请注意。

评委的反馈可分为以下几种:

x\ y\ (xとyは正の整数)

在这种情况下,您可以看到伊吕波,伊吕波酱 表示位于 x 行 y 列中。 (5/2 13:44 添加)

-1 -1

在这种情况下,这意味着你看不到伊吕波酱。

-2 -2

在这种情况下,这意味着你被彩叶酱捕获了或者输出中有缺陷。如果您收到此回复,请立即退出该程序。

-3 -3

在这种情况下,如果您 1000 表示您已完成回合。 这个回复只是 1000 仅在回合中获得。如果您收到此回复,请立即退出该程序。

实施说明

  • 这个问题是 互动格式 。
  • 打印后,必须刷新标准输出。如果没有完成TLE是可能的。
  • -2乃实 程序必须在收到-3后立即退出。否则行为是未定义的。
</div>

入力例

网格示例

7
#######
#.....#
#.#.#.#
#.....#
#.#.#.#
#.....#
#######
9
#########
#.......#
#.#.###.#
#.....#.#
#.###.#.#
#...#...#
#.#.###.#
#.......#
#########