题目链接:http://acm.zzuli.edu.cn/problem.php?id=2507
时间限制: 1 Sec  内存限制: 128 MB

题目描述

    建国在元旦假期出去进行寻宝活动，在路上偶遇了也在寻宝的印第安纳·琼斯，于是他们组队去寻宝。到达藏宝图上的目标地点之后，他们发现洞穴的入口处有个机关，聪明的建国很快就发现了破解这个机关的方法。
机关是这样的:
机关的旁边有一张正方形石板，上面有着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的字母矩阵,表示所有操作执行完后石板的形状。

样例输入

9
MMMMMMMMM
WWWWWWWWW
|||||||||
---------
.........
.........
EEEEEEEEE
333333333
---------
123456

样例输出

MMMMMMMMM
WWWWWWWWW
|||||||||
---------
.........
.........
EEEEEEEEE
333333333
---------

解题思路

按着上面的步骤模拟一下应该就可以了，不过首先先对那些操作进行一些处理。我们可以发现操作1和6、操作2和5、操作3和4，得到的结果是一样的，还有就是，操作1和3进行4遍、操作2进行2遍就会变回来，和不进行没啥区别，这样处理后就会大大的节约时间。

#include <stdio.h>
int n;
struct edgd {
    char str[1005][1005];
}p, q;
char edge(char ch, int p) {
    switch(p) {
        case 1: {
            switch(ch) {
                case 'M': return '3';
                case 'W': return 'E';
                case '3': return 'W';
                case 'E': return 'M';
                case '|': return '-';
                case '-': return '|';
                case '.': return '.';
            }
        }; break;
        case 2: {
            switch(ch) {
                case 'M': return 'W';
                case 'W': return 'M';
                case '3': return 'E';
                case 'E': return '3';
                case '|': return '|';
                case '-': return '-';
                case '.': return '.';
            }
        }; break;
        case 3: {
            switch(ch) {
                case 'M': return 'E';
                case 'W': return '3';
                case '3': return 'M';
                case 'E': return 'W';
                case '|': return '-';
                case '-': return '|';
                case '.': return '.';
            }
        }; break;
    }
}
edgd edgg(edgd p, int r) {
    switch(r) {
        case 1: {
            for (int i = 0; i < n; i++)
                for (int j = 0; j < n; j++)
                    q.str[i][j] = p.str[n - j - 1][i];
        }; break;
        case 2: {
            for (int i = 0; i < n; i++)
                for (int j = 0; j < n; j++)
                    q.str[i][j] = p.str[n - i - 1][n - j - 1];
        }; break;
        case 3: {
            for (int i = 0; i < n; i++)
                for (int j = 0; j < n; j++)
                    q.str[i][j] = p.str[j][n - i - 1];
        }; break;
    }
    return q;
}
int main() {
    char ch;
    while (~scanf("%d", &n)) {
        ch = 0;
        int a[5] = {0};
        for (int i = 0; i < n; i++)
            scanf("%s", p.str[i]);
        while ((ch = getchar()) && (ch < '1' || ch > '6'));
        while (ch >= '1' && ch <= '6') {
            if (ch - '0' > 3)
                a['7' - ch]++;
            else a[ch - '0']++;
            ch = getchar();
        }
        if (a[1] < a[3]) {
            a[3] -= a[1];
            a[1] = 0;
            a[3] %= 4;
        }
        else {
            a[1] -= a[3];
            a[3] = 0;
            a[1] %= 4;
        }
        a[2] &= 1;
        for (int i = 1; i < 4; i++) {
            while (a[i]--) {
                for (int k = 0; k < n; k++)
                    for (int j = 0; j < n; j++)
                        p.str[k][j] = edge(p.str[k][j], i);
                p = edgg(p, i);
            }
        }
        for (int i = 0; i < n; i++)
            puts(p.str[i]);
    }
    return 0;
}