给定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
题目来源
该题目选自OpenJudge网站,在线网址:http://noi.openjudge.cn/ch0112/09/
ACcode:
//当时没做出来 ,主要就是下标认清楚就行了
#include <bits/stdc++.h>
using namespace std;
int n , m , sum;
int s1[101][101] , s2[101][101];
void ud()//上下翻转
{
for(int i=0;i<n/2;i++) //做一半
for(int j=0;j<m;j++)
{
swap(s1[i][j],s1[n-i-1][j]);
}
}
void lr()//左右翻转
{
for(int i=0;i<n;i++)
for(int j=0;j<m/2;j++) //做一半
{
swap(s1[i][j],s1[i][m-j-1]);
}
}
void tr()//顺时针
{
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
s2[j][n-i-1]=s1[i][j];
swap(n,m);
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
s1[i][j]=s2[i][j];
}
void tl()//逆时针
{
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
s2[m-j-1][i]=s1[i][j];
swap(n,m);
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
s1[i][j]=s2[i][j];
}
int main()
{
cin>>n>>m;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
cin>>s1[i][j];
}
}
string str;
cin>>str;
for (int i = 0; i < str.length(); i++)
{
if(str[i]=='A') tr();
else if(str[i]=='B') tl();
else if(str[i]=='C') lr();
else if(str[i]=='D') ud();
}
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
cout<<s1[i][j];
if(j!=m-1) cout<<" ";
}
if(i!=n-1) cout<<endl;
}
return 0;
}