问题 F: 推箱子

问题 F: 推箱子

时间限制: 1 Sec  内存限制: 128 MB
提交: 130  解决: 20
[状态] [讨论版] [提交] [命题人:]
题目描述
玩了自己设计的游戏,VX觉得更更更无聊了。。。于是决定玩一把惊险刺激,热血沸腾的推箱子游戏。 游戏规则如下: 给出游戏场景的N(表示共有N行),M(表示共有M列),并给出N行M列的游戏场景图。 其中‘B’表示箱子的位置,‘#’表示墙,‘V’表示人物起始位置,‘E’表示空地,‘+’表示最终箱子需要到达的位置(该位置也为空地) 之后给出一串VX的行动记录,请帮忙算出最终是否能达成目标(及所有‘B’到达‘+’的位置) 其中U表示向上走,D表示向下走,L表示向左走,R表示向右走 若行走的方向是空地,则可以移动一格 若行走的方向是墙,则保持原位不动(及本次行动无效) 若行走方向是箱子,且箱子的同方向上是空地,则可以被移动,VX和箱子均移动一格 若行走方向是箱子,且箱子的同方向上是墙或者箱子,则无法被移动,则VX和箱子均不动(及本次行动无效)
输入
多实例
输入T,表示共有T组数据(T=10)
对于每组数据:
 输入N(表示共有N行)M(表示共有M列)(3<=N<=20, 3<=M<=20)
 接下来N行,每行M列给出场景图
 接着给出VX的行动记录(行动次数不超过100,且至少行动一次)
输入数据保证场景图四周都是墙,且保证‘B’的数量与‘+’的数量一致,且初始状态下所有'B'均不在最终需要到达的位置,且场景中至少有一个箱子
输出
VX能否将箱子全部推到指定位置,若能输出”Legendary”,若不能输出”Loser”。
注意,输出不含引号
样例输入 Copy
3
5 5
#####
#+EE#
#BEE#
#VB+#
#####
RLU
3 10
##########
#VEEEBEE+#
##########
RRRLLLRRRRRRRRRRR
7 7
#######
#EEB+E#
#E###E#
#E#V#E#
#E###E#
#EEEEE#
#######
UDLRUDLRUDLR
样例输出 Copy
Legendary
Legendary
Loser