Problem5416--图像旋转翻转变换

5416: 图像旋转翻转变换

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

老师给定 $m$ 行 $n$ 列的图像各像素点灰度值,对其依次进行一系列操作后,求最终图像。
其中,可能的操作及对应字符有如下四种:
A:顺时针旋转 $90$ 度;
B:逆时针旋转 $90$ 度;
C:左右翻转;
D:上下翻转。

Input

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

Output

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

Sample 1 Input

2 3
10 0 10
100 100 10
AC

Sample 1 Output

10 100
0 100
10 10

Source/Category