描述
给定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
}