HDU 6401 Magic Square（水~）

最新推荐文章于 2022-10-16 04:57:01 发布

原创最新推荐文章于 2022-10-16 04:57:01 发布 · 271 阅读

0 ·

CC 4.0 BY-SA版权

HDU 同时被 2 个专栏收录

803 篇文章

订阅专栏

水题

562 篇文章

订阅专栏

本文介绍了一个关于3x3矩阵中2x2子矩阵旋转的问题解决方法。通过简单的模拟操作，实现顺时针或逆时针旋转90度的效果。提供了完整的C++代码实现，适用于算法竞赛及编程实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}