NOI / 1.12编程基础之函数与过程抽象 提问09:图像旋转翻转变换

描述

给定m行n列的图像各像素点灰度值，对其依次进行一系列操作后，求最终图像。

其中，可能的操作及对应字符有如下四种：

A：顺时针旋转90度；

B：逆时针旋转90度；

C：左右翻转；

D：上下翻转。

输入

第一行包含两个正整数m和n，表示图像的行数和列数，中间用单个空格隔开。1 <= m <= 100, 1 <= n <= 100。
接下来m行，每行n个整数，表示图像中每个像素点的灰度值，相邻两个数之间用单个空格隔开。灰度值范围在0到255之间。
接下来一行，包含由A、B、C、D组成的字符串s，表示需要按顺序执行的操作序列。s的长度在1到100之间。

输出

m'行，每行包含n'个整数，为最终图像各像素点的灰度值。其中m'为最终图像的行数，n'为最终图像的列数。相邻两个整数之间用单个空格隔开。

样例输入

2 3
10 0 10
100 100 10
AC

样例输出

10 100
0 100
10 10

#include <bits/stdc++.h>  // 引入C++标准库头文件
using namespace std;  // 使用标准命名空间

int d[110][110]={0},d1[110][110]={0};//d1位控制变换用的
int n,m;
int i,j;
char work[200];

void A()//操作A
{
    int i,j;
    memset(d,0,sizeof(d));  // 将矩阵d的所有元素初始化为0
    for (i=1;i<=m;i++)
        for (j=1;j<=n;j++)
            d[j][m-i+1]=d1[i][j];  // 将矩阵d1的元素按照特定规则复制到矩阵d中
    int temp=m;
    m=n;
    n=temp;  // 交换矩阵d和d1的行数和列数
    memset(d1,0,sizeof(d1));  // 将矩阵d1的所有元素初始化为0
    for (i=1;i<=m;i++)
        for (j=1;j<=n;j++)
            d1[i][j]=d[i][j];  // 将矩阵d的元素复制到矩阵d1中
}

void B()//操作B，逆时针旋转90°就相当于顺时针旋转270°
{
    A();  // 调用操作A进行旋转
    A();  // 再次调用操作A进行旋转
    A();  // 再次调用操作A进行旋转
}

void C()//操作C
{
    int i,j;
    for (i=1;i<=m;i++)
        for (j=1;j<=n;j++)
            d[i][j]=d1[i][n-j+1];  // 将矩阵d1的元素按照特定规则复制到矩阵d中
    memset(d1,0,sizeof(d1));  // 将矩阵d1的所有元素初始化为0
    for (i=1;i<=m;i++)
        for (j=1;j<=n;j++)
            d1[i][j]=d[i][j];  // 将矩阵d的元素复制到矩阵d1中
}

void D()//操作D
{
    int i,j;
    for (i=1;i<=m;i++)
        for (j=1;j<=n;j++)
            d[i][j]=d1[m-i+1][j];  // 将矩阵d1的元素按照特定规则复制到矩阵d中
    memset(d1,0,sizeof(d1));  // 将矩阵d1的所有元素初始化为0
    for (i=1;i<=m;i++)
        for (j=1;j<=n;j++)
            d1[i][j]=d[i][j];  // 将矩阵d的元素复制到矩阵d1中
}

int main()
{
    scanf("%d%d",&m,&n);  // 从输入中读取矩阵的行数和列数
    for (i=1;i<=m;i++)
        for (j=1;j<=n;j++)
        {
            scanf("%d",&d[i][j]);  // 从输入中读取矩阵的元素
            d1[i][j]=d[i][j];  // 将矩阵d的元素复制到矩阵d1中
        }
    cin>>work;  // 从输入中读取操作序列
    int k=strlen(work);  // 获取操作序列的长度
    for (i=0;i<k;i++)
    {
        if (work[i]=='A')
            A();  // 如果操作是A，则执行操作A
        if (work[i]=='B')
            B();  // 如果操作是B，则执行操作B
        if (work[i]=='C')
            C();  // 如果操作是C，则执行操作C
        if (work[i]=='D')
            D();  // 如果操作是D，则执行操作D
    }
    for (i=1;i<=m;i++)
    {
        for (j=1;j<=n;j++)
            printf("%d ",d[i][j]);  // 输出最终的矩阵结果
        printf("\n");
    }
    return 0;  // 程序结束，返回0
}