Problem P: 矩阵变换-图形顺时针旋转90度

Problem P: 矩阵变换-图形顺时针旋转90度

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 7  Solved: 5
[Status] [Submit] [Creator:]

Description

把一个m*n的矩阵顺时针旋转90度,看看旋转后是什么样子。


Input

第一行输入2个正整数m,n 表示m行n列的矩阵。矩阵不超过100*100
接下来的m行,每行输入n个数字(空格分隔) 表示矩阵的数字。

Output

输出顺时针旋转90度的矩阵。
每行中,数字之间一个空格分隔。


Sample Input Copy

3 2
1 2
3 4
5 6

Sample Output Copy

5 3 1 
6 4 2

HINT

m行n列的矩阵中的一点(i,j)表示第i行第j列,
顺时针旋转90度之后的坐标变换规律如下:
(i,j)=> (j, m-i+1)
即,
旋转后的行索引 是 原矩阵的列索引(j)
旋转后的列索引 是 原矩阵的行索引的倒序(m-i+1)

旋转后的矩阵变成 n 行 m 列