问题 H: 建国的寻宝之旅

问题 H: 建国的寻宝之旅

时间限制: 1 Sec  内存限制: 128 MB
提交: 269  解决: 30
[提交] [状态] [讨论版] [命题人:]
题目描述
    建国在元旦假期出去进行寻宝活动,在路上偶遇了也在寻宝的印第安纳·琼斯,于是他们组队去寻宝。到达藏宝图上的目标地点之后,他们发现洞穴的入口处有个机关,聪明的建国很快就发现了破解这个机关的方法。
机关是这样的:
机关的旁边有一张正方形石板,上面有着n x n的格子,每个格子里都有一个镂空的符号。
这块石板可以进行6种操作:

1.将石板顺时针旋转90°
2.将石板顺时针旋转180°
3.将石板顺时针旋转270° 
4.将石板逆时针旋转90° 
5.将石板逆时针旋转180° 
6.将石板逆时针旋转270° 
 
石板上有'M','W','3','E','|','-','.'七种符号,
每次石板通过一个操作的时候,不仅仅石板上每个格子的位置要变,对应方格上面的图形由于翻转也发生了相应的改变。
现在我们定义符号对应每一种操作之后的符号变换:
 
     
                 
洞穴的墙壁上还有一串数字,表示操作石板的顺序,只需要按照墙壁上的顺序操作完石板,就得到了进入洞穴的密码。
 请帮助印第安纳·琼斯将洞穴里的宝物放进博物馆里。
 
输入
首先输入一个整数n,表示矩阵的边长。(1 <= n <= 1000)
接下来输入一个n x n的字母矩阵,表示刚开始石板的形状。
最后一行输入一个字符串(只包含1-6的数字,每个数字的大小对应的相应操作),代表一系列的操作(表示操作的字符串的长度|s| , 1<=|s|<=1000)。
输出
输出一个n x n的字母矩阵,表示所有操作执行完后石板的形状。
样例输入 Copy
9
MMMMMMMMM
WWWWWWWWW
|||||||||
---------
.........
.........
EEEEEEEEE
333333333
---------
123456
样例输出 Copy
MMMMMMMMM
WWWWWWWWW
|||||||||
---------
.........
.........
EEEEEEEEE
333333333
---------