← 返回比赛

已结束 GESP欢乐赛 #3

← 上一题下一题 →

A1418 | $地下城与狗$

来源官方 / 2023

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

AC狗最近来到了一个神秘的地下城寻宝，地下城的地图我们可以视为一个$N * M$ $(1 <= N,M <=1000)$的二维地图，入口处于(1,1)的位置(地下城的坐标从1,1开始)。在地下城当中，有着许许多多的守卫，保卫着地下城当中的宝物。 ​ AC狗拿着村里最好的宝剑，来到了地下城冒险，现在给出一串字符串$S$ $( 1 <= S的长度 <= 1000)$代表AC狗的行进路线，字符串仅包含` TDLR 四个字符,其中 T 代表向上走一格, D 代表向下走一格, L 代表向左走一格, R `代表向右走一格。 ​ 如果AC走到了迷宫边界，并且下一步会走出迷宫的话，那么本次操作无效，并且打印` NO Way! 。如果下一步可以行走，则打印 I Can ，如果碰到守卫则打印 I Can do win! `。 ​ 现在请你模拟一下AC狗在地下城寻宝的步骤。

输入格式

第一行输入两个整数$N,M$,代表迷宫的大小。 随后$N$行，每行输入$M$个字符，代表迷宫当中每一格。其中` . 代表迷宫中的道路, X `代表迷宫中的守卫。 最后输入一行字符串$S$，代表AC狗的行进路线。

输出格式

根据字符串中的每一步操作进行输出,每次输出占一行。

输入输出样例

输入 #1

3 3
..X
X..
..X
DTLRDTLRDTLRDDD

输出 #1

I Can do win!
I Can
NO Way!
I Can
I Can
I Can
I Can
I Can
I Can
I Can
I Can
I Can
I Can
I Can
NO Way!

C++ 编辑器

输入

输出