题目描述(ID:12378)
标题: Aha贪吃蛇
标签:
详情: 似乎黑客就是冲着啊哈沃德来的,虽然编程星球上其他人也都受到了或多或少的影响,但
是啊哈沃德是损失最惨重的——他被装入二维世界,竟然变成了一条蛇。 经过简单的探索,他发现这个世界似乎有边境。世界是宽为n长为m的一个长方形。为了避 免和挖破了基岩的史蒂夫同样的下场,他不想冒生命危险去试试踏过边境。他还发现世界里有 神奇的小果子可以果腹,而且吃了身体会变长一个单位。因为是蛇形,而且在二维世界里,如
果啊哈沃德的头碰到了自己的身体,他会把自己当成果子,然后表演“大口吞自己”。 现在英菲妮特可以观察到啊哈沃德的行动,请你实时演算,啊哈沃德会不会出现危险。
输入格式:
第一行给出两个整数 n 和 m,以及英菲妮特观测到啊哈沃德活动的次数 t。
接下来 n 行 m 列的矩阵给出二维世界的状况: 英文字符‘A’-‘Z’表示啊哈沃德的状态,他的身体从‘A’开始是蛇头依次向后;保证啊哈
沃德身长不大于 26。
‘.’表示这里是空地;‘@’表示这里是果子,且只有一个果子,头部碰到 果子,尾巴长一个单位 s。
接下来一行有 t 个字符,第 i 个字符表示啊哈沃德第 i 次活动的运 动方向,WSAD 分别对应朝着世界的顶部、底部、左边和右边运动。
保证操作序列不会有掉头 的情况。比如 WS 或者 AD 这样的操作。
输出格式:
如果啊哈沃德安然无恙,输出最后这个二维世界的状态。 
否则:如果啊哈沃德掉出了这个世界,请输出“Aha fell out of the world”不包含双引号。 
如果啊哈沃德表演了“大口吞自己”,请输出“Aha ate himself”不包含双引号。
限制: 30%数据 1<=n<=10,1<=m<=10,1<=t<=50。100%数据 1<=n<=100,1<=m<=100,1<=t<=1000。
样例:

输入

5 8 5
.......@
..A.....
.EB.....
.DC.....
........
DDSSS

输出

.......@
...ED...
....C...
....B...
....A...

输入

2 3 2
BA.
...
DW

输出

Aha fell out of the world

输入

152
BA.@.
DD

输出

.CBA.
登录并解答