1068. 图像旋转翻转变换

题目描述

给定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

数据范围限制

1 <= m <= 100, 1 <= n <= 100。

分析：
不难发现，我们设原 m * n 的矩阵某元素的坐标为（ x , y ), x 表示 行号，y 表示列号，那么在四种操作后矩阵规模和元素的坐标变换如下：
A :矩阵规模变为 n * m ,元素坐标（ x ， y )变为（ y ， m - x + l )。
B :矩阵规模变为 n * m ，元素坐标（ x ， y )变为（ n - y + l , x )。
C :矩阵规模还是 m * n ,元素坐标（ x , y )变为（ x , n - y + l )。
D :矩阵规模还是 m * n ，元素坐标（ x ， y )变为（ m - x + l , y )。
枚举每一个矩阵中的元素，按照每一个操作进行变换。定义 —个函数 f ( a ，x ，y，g )计算出每次操作后的新坐标，其中，参数 a 是当前操作 类型，（ x , y )是原坐标， g 表明函数该返回新的行号还是列号，0 表示返回行号，1 表示返回列
号。
f 函数是这个程序的核心，它让整个程序的可读性变好了，并且还将程序的
逻辑更加清楚地呈现了出来。
时间复杂度为 0( m * n * L )， L 表示操作序列 s 的长度。

代码如下

#include
using namespace std;
const int N=110;
int n,m,a[N][N],b[N][N];
string s;
void input(){
    cin>>m>>n;
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++){
            cin>>a[i][j];
        }
    }
    cin>>s;
} 
int f(char a,int x,int y,int g){
    if(a=='A') if(!g) return y; else return m-x+1;
    if(a=='B') if(!g) return n-y+1; else return x;
    if(a=='C') if(!g) return x; else return n-y+1;
    if(a=='D') if(!g) return m-x+1; else return y;
}
void work(){
    for(int k=0;kfor(int i=1;i<=m;i++){
            for(int j=1;j<=n;j++){
                b[f(s[k],i,j,0)][f(s[k],i,j,1)]=a[i][j];
            }
        }
        if(s[k]=='A' or s[k]=='B') swap(m,n);
        for(int i=1;i<=m;i++){
            for(int j=1;j<=n;j++){
                a[i][j]=b[i][j];
            }
        }
    }
}
void output(){
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++){
            cout<' ';
        }
        cout<int main(){
    input();
    work();
    output();
    return 0;
}