HDU 6401 E： Magic Square 模拟

最新推荐文章于 2023-07-27 18:56:29 发布

原创最新推荐文章于 2023-07-27 18:56:29 发布 · 362 阅读

0 ·

CC 4.0 BY-SA版权

HDU 同时被 2 个专栏收录

41 篇文章

订阅专栏

ACM--模拟

5 篇文章

订阅专栏

本文介绍了一个关于3*3矩阵中2*2子阵旋转的问题(HDU6401E)，通过模拟算法解决该问题。具体实现包括读取初始矩阵状态，根据指令进行旋转操作，并输出最终矩阵状态。

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

/**
HDU  6401 E： Magic Square 模拟
链接:http://acm.hdu.edu.cn/showproblem.php?pid=6401
给定一个3*3的矩阵 每次旋转一个2*2的子阵 求最终结果;
模拟即可;
*/

#include<bits/stdc++.h>
#define ll long long 
using namespace std;

int a[5][5];
string b;
int main(){
    int T,n,x,y;
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        for(int i=1;i<=3;i++)
            for(int j=1;j<=3;j++)
            scanf("%1d",&a[i][j]);
        while(n--){
            cin>>b;
            if(b[0]=='1'){
                if(b[1]=='C'){
                    x=a[1][1];
                    a[1][1]=a[2][1];
                    a[2][1]=a[2][2];
                    a[2][2]=a[1][2];
                    a[1][2]=x;
                }
                else{
                    x=a[1][1];
                    a[1][1]=a[1][2];
                    a[1][2]=a[2][2];
                    a[2][2]=a[2][1];
                    a[2][1]=x;
                }
            }
           else  if(b[0]=='2'){
               if(b[1]=='C'){
                    x=a[1][2];
                    a[1][2]=a[2][2];
                    a[2][2]=a[2][3];
                    a[2][3]=a[1][3];
                    a[1][3]=x;
                }
                else{
                    x=a[1][2];
                    a[1][2]=a[1][3];
                    a[1][3]=a[2][3];
                    a[2][3]=a[2][2];
                    a[2][2]=x;
                }
            }
           else if(b[0]=='3'){
                if(b[1]=='C'){
                    x=a[2][1];
                    a[2][1]=a[3][1];
                    a[3][1]=a[3][2];
                    a[3][2]=a[2][2];
                    a[2][2]=x;
                }
                else{
                    x=a[2][1];
                    a[2][1]=a[2][2];
                    a[2][2]=a[3][2];
                    a[3][2]=a[3][1];
                    a[3][1]=x;
                }
            }
            else{
                if(b[1]=='C'){
                    x=a[2][2];
                    a[2][2]=a[3][2];
                    a[3][2]=a[3][3];
                    a[3][3]=a[2][3];
                    a[2][3]=x;
                }
                else{
                    x=a[2][2];
                    a[2][2]=a[2][3];
                    a[2][3]=a[3][3];
                    a[3][3]=a[3][2];
                    a[3][2]=x;
                }
            }
        }
        for(int i=1;i<=3;i++){
            for(int j=1;j<=3;j++){
                printf("%d",a[i][j]);
            }
            printf("\n");
        }
    }
    return 0;
}