CCF2015.3.1图像旋转
问题描述
旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。
计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。
计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。
输入格式
输入的第一行包含两个整数
n,
m,分别表示图像矩阵的行数和列数。
接下来 n行每行包含 m个整数,表示输入的图像。
接下来 n行每行包含 m个整数,表示输入的图像。
输出格式
输出
m行,每行包含
n个整数,表示原始矩阵逆时针旋转90度后的矩阵。
样例输入
2 3
1 5 3
3 2 4
1 5 3
3 2 4
样例输出
3 4
5 2
1 3
5 2
1 3
评测用例规模与约定
1 ≤
n,
m ≤ 1,000,矩阵中的数都是不超过1000的非负整数。
1 #include<iostream> 2 using namespace std; 3 int a[1000 * 1000]; 4 int main() 5 { 6 int n, m; 7 cin >> n >> m; 8 for (int i = 0; i < n * m; i++) 9 cin >> a[i]; 10 for (int i = m - 1; i >= 0; i--) { 11 cout << a[i] << " " ; 12 int x = 1; 13 while (x < n) { 14 cout << a[i + m * x] << " "; 15 x++; 16 } 17 cout << endl; 18 } 19 return 0; 20 }