[数据结构与算法]计蒜客 - T1162 图像旋转翻转变换 （模拟）

蒜头君给定?mm?行?nn?列的图像各像素点灰度值，对其依次进行一系列操作后，求最终图像。

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

A：顺时针旋转?9090?度；

B：逆时针旋转?9090?度；

C：左右翻转；

D：上下翻转。

输入格式

第一行包含两个正整数?mm?和?nn，表示图像的行数和列数，中间用单个空格隔开。1 \le m \le 100, 1 \le n \le 1001≤m≤100,1≤n≤100。

接下来?mm?行，每行?nn?个整数，表示图像中每个像素点的灰度值，相邻两个数之间用单个空格隔开。灰度值范围在?00?到?255255?之间。

接下来一行，包含由?AA、BB、CC、DD?组成的字符串?ss，表示需要按顺序执行的操作序列。ss?的长度在?11?到?100100?之间。

输出格式

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

Sample 1

2 3
10 0 10
100 100 10
AC

10 100
0 100
10 10

代码如下：

#include<iostream>
#include<cstring>
using namespace std;
int m, n;
int a[105][105], res[105][105];

void A() {
    m ^= n ^= m ^= n;
    memset(res, 0, sizeof(res));
    for (int i = 1, k = 1; i <= m, k <= m; i ++, k ++) {
        for (int j = n, r = 1; j >= 1, r <= n; j --, r ++) {
            res[k][r] = a[j][i];
        }
    }
    memset(a, 0, sizeof(a));
    for (int i = 1; i <= m; i ++) {
        for (int j = 1; j <= n; j ++) {
            a[i][j] = res[i][j];
        }
    }
}

void B() {
    m ^= n ^= m ^= n;
     memset(res, 0, sizeof(res));
    for (int k = 1, i = m; k <= m, i >= 1; k ++, i --) {
        for (int r = 1, j = 1; r <= n, j <= n; r ++, j ++) {
            res[k][r] = a[j][i];
        }
    }
      memset(a, 0, sizeof(a));
     for (int i = 1; i <= m; i ++) {
        for (int j = 1; j <= n; j ++) {
            a[i][j] = res[i][j];
        }
    }

}

void C() {
     memset(res, 0, sizeof(res));
    for (int i = 1; i <= m; i ++) {
        for (int j = n, k = 1; j >= 1, k <= n; j --, k ++) {
            res[i][k] = a[i][j];
        }
    }
        memset(a, 0, sizeof(a));
     for (int i = 1; i <= m; i ++) {
        for (int j = 1; j <= n; j ++) {
            a[i][j] = res[i][j];
        }
    }
}

void D() {
     memset(res, 0, sizeof(res));
    for (int i = m, k = 1; i >= 1, k <= m; i --, k ++) {
        for (int j = 1; j <= n; j ++) {
            res[k][j] = a[i][j];
        }
    }
        memset(a, 0, sizeof(a));
     for (int i = 1; i <= m; i ++) {
        for (int j = 1; j <= n; j ++) {
            a[i][j] = res[i][j];
        }
    }
}

int main() {
    
    cin >> m >> n;

    for (int i = 1; i <= m; i ++) 
        for (int j = 1; j <= n; j ++) 
            cin >> a[i][j];

    string s;
    cin >> s;

    for (int i = 0; i < s.size(); i ++) {
        if (s[i] == 'A')  A();
        if (s[i] == 'B')  B();
        if (s[i] == 'C')  C();
        if (s[i] == 'D')  D();
    }
    for (int i = 1; i <= m; i ++) {
         for (int j = 1; j <= n; j ++) {
                cout << res[i][j] << " ";
            }
            cout << "\n";
        }
            return 0;
}