100 #P373. 练64.2 图像旋转翻转变换
练64.2 图像旋转翻转变换
说明
给定 $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