HDU 6401 Magic Square（水~）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/V5ZSQ/article/details/82632916

Description

给出一个$3\times 3$的矩阵，将其左上角、右上角、左下角和右下角的这四个$2\times 2$的子矩阵编号为$1,2,3,4$，给出$n$种操作，每次将一个子矩阵顺时针或逆时针旋转$90$度，问操作后的矩阵

Input

第一行一整数$T$表示用例组数，每组用例首先输入一整数$n$表示操作数，之后输入一个$3\times 3$矩阵，数字为$1$~$9$，互不相同，最后$n$行每行输入一个要旋转子矩阵的编号和方向，$C$表示顺时针旋转，$R$表示逆时针旋转

$(1\le T,n\le 100)$

Output

输出操作后的矩阵

Sample Input

1
2
123
456
789
1C
4R

Sample Output

413
569
728

Solution

简单模拟一下操作即可

Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=100001;
char s[3][3];
int T,n;
void Solve(char &a,char &b,char &c,char &d,char op)
{
    if(op=='C')
    {
        char e=a;
        a=c,c=d,d=b,b=e;
    }
    else
    {
        char e=a;
        a=b,b=d,d=c,c=e;
    }
}
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        for(int i=0;i<3;i++)scanf("%s",s[i]);
        while(n--)
        {
            char op[3];
            scanf("%s",op);
            if(op[0]=='1')Solve(s[0][0],s[0][1],s[1][0],s[1][1],op[1]);
            else if(op[0]=='2')Solve(s[0][1],s[0][2],s[1][1],s[1][2],op[1]);
            else if(op[0]=='3')Solve(s[1][0],s[1][1],s[2][0],s[2][1],op[1]);
            else Solve(s[1][1],s[1][2],s[2][1],s[2][2],op[1]);
        }
        for(int i=0;i<3;i++)
        {
            for(int j=0;j<3;j++)
                printf("%c",s[i][j]);
            printf("\n");
        }
    }
    return 0;
}