时间限制: 1000 ms 空间限制: 262144 KB 具体限制
题目描述
输入一个n行m列的黑白图像,将它顺时针旋转90度后输出。
输入
第一行包含两个整数n和m,表示图像包含像素点的行数和列数。1 <= n <= 100,1 <= m <= 100。
接下来n行,每行m个整数,表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开,每个元素均在0~255之间。
输出
m行,每行n个整数,为顺时针旋转90度后的图像。相邻两个整数之间用单个空格隔开。
样例输入
3 3
1 2 3
4 5 6
7 8 9
样例输出
7 4 1
8 5 2
9 6 3
数据范围限制
1 <= n <= 100,1 <= m <= 100。
题记:
这道题用数组模拟来做,重要的是找到规律。
直接看样例的数字不容易发现规律。用a[n][m]来写。找下标规律就很明显了。
比如a[2][3]:
a[0][0] [0][1] a[0][2] a[0][3] a[2][0] a[1][0] a[0][0]
a[1][0] [1][1] a[1][2] a[1][3] 旋转后: a[2][1] a[1][1] a[0][1]
a[2][0] [2][1] a[2][2] a[2][3] a[2][2] a[1][2] a[0][2]
a[2][3] a[1][3] a[0][3]
这样规律就很明显了。
(ps:样例打字打的好辛苦……)
C++程序如下:
#include <iostream>
using namespace std;
int main(void)
{
int n, m, i, j;
cin >> n >> m;
int a[n][m];
for(i=0; i<n; i++)
for(j=0; j<m; j++)
cin >> a[i][j];
for(i=0; i<m; i++){
for(j=n-1; j>=0; j--)
cout << a[j][i] << " ";
cout << endl;
}
return 0;
}