#T857. 顺时针旋转
顺时针旋转
给定一个 行 列的整数矩阵,请将它整体顺时针旋转 度,并输出旋转后的矩阵。旋转后有 行 列;原矩阵可能是非方阵,不能只交换行数和列数而忽略元素的位置变化。
例如,原矩阵左上角的元素会来到旋转后矩阵的右上角,原矩阵左下角的元素会来到旋转后矩阵的左上角。
输入格式
第一行输入两个整数 和 (,),分别表示矩阵的行数和列数。
接下来 行,每行输入 个整数。第 行第 个整数为 (),表示原矩阵第 行第 列的元素。同行整数之间用一个空格分隔。
输出格式
输出旋转后的矩阵,共 行,每行恰好 个整数,同行整数之间用一个空格分隔。不要输出任何其他内容。
答案唯一。评测时按输出中的整数个数、数值和先后顺序逐一比较,空白字符只作为分隔符。
数据范围
- ,。
- 对于所有 、,都有 。
- 输入保证恰好包含一个符合上述格式的矩阵,没有多组测试数据。
样例 1
2 3
1 2 3
4 5 6
4 1
5 2
6 3
原矩阵有 行 列,旋转后有 行 列。原来的第一列 从上到下变为旋转后第一行的 ,原来的第二列、第三列也按同样方式依次成为第二行、第三行。
样例 2
3 2
1 -2
3 4
-5 6
-5 3 1
6 4 -2
这个样例的原矩阵有 行 列,旋转后有 行 列,并包含负数。
相关
在下列比赛中: