配点: 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后立即退出。否则行为是未定义的。
入力例
网格示例
7 ####### #.....# #.#.#.# #.....# #.#.#.# #.....# #######
9 ######### #.......# #.#.###.# #.....#.# #.###.#.# #...#...# #.#.###.# #.......# #########