试题来源为网络资源
试题编号: 201503-1
试题名称: 图像旋转
时间限制: 5.0s
内存限制: 256.0MB
问题描述:
旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。
计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。
输入格式
输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。
接下来n行每行包含m个整数,表示输入的图像。
输出格式
输出m行,每行包含n个整数,表示原始矩阵逆时针旋转90度后的矩阵。
样例输入
2 3
1 5 3
3 2 4
样例输出
3 4
5 2
1 3
评测用例规模与约定
试题名称: 图像旋转
时间限制: 5.0s
内存限制: 256.0MB
问题描述:
旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。
计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。
输入格式
输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。
接下来n行每行包含m个整数,表示输入的图像。
输出格式
输出m行,每行包含n个整数,表示原始矩阵逆时针旋转90度后的矩阵。
样例输入
2 3
1 5 3
3 2 4
样例输出
3 4
5 2
1 3
评测用例规模与约定
1 ≤ n, m ≤ 1,000,矩阵中的数都是不超过1000的非负整数。
本题是简单题,根据题目我们可以得到该题的算法的设计思路:将一个矩阵进行逆转置。很简单相对矩阵的转置来说,逆转置就是按照逆时针旋转90度得到的矩阵。但是根据题意分析,我们没有必要再定义一个矩阵来存储逆转置之后的矩阵,只需要将原按照逆转置矩阵的存储格式输出即可。
源码:
//首先开辟一个数组,满足输入的最大规模 int A[1001][1001]; void main(void) { int n, m; int i, j; while (cin >> n >> m) { for (i = 0; i < n; ++i) { for (j = 0; j < m; ++j) cin >> A[i][j]; } for (i = m - 1; i >= 0; --i) { for (j = 0; j <= n - 2; ++j) cout << A[j][i] << ' '; //每行的最后一个数不需要加空格 cout << A[n - 1][i] << endl; } } }
PS:CCF试题类似于ACM竞赛试题,前两道一般都是简单题,很容易做出来。还有一定要注意算法的输出格式要满足题目的要求。
写代码是一种艺术,甚于蒙娜丽莎的微笑。