AH. 顺时针旋转

    传统题 1000ms 256MiB

顺时针旋转

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

给定一个 nn 行 mm 列的整数矩阵,请将它整体顺时针旋转 9090 度,并输出旋转后的矩阵。旋转后有 mm 行 nn 列;原矩阵可能是非方阵,不能只交换行数和列数而忽略元素的位置变化。

例如,原矩阵左上角的元素会来到旋转后矩阵的右上角,原矩阵左下角的元素会来到旋转后矩阵的左上角。

输入格式

第一行输入两个整数 nn 和 mm(1≤n≤5001\le n\le 500,1≤m≤5001\le m\le 500),分别表示矩阵的行数和列数。

接下来 nn 行,每行输入 mm 个整数。第 ii 行第 jj 个整数为 aija_{ij}(−109≤aij≤109-10^9\le a_{ij}\le 10^9),表示原矩阵第 ii 行第 jj 列的元素。同行整数之间用一个空格分隔。

输出格式

输出旋转后的矩阵,共 mm 行,每行恰好 nn 个整数,同行整数之间用一个空格分隔。不要输出任何其他内容。

答案唯一。评测时按输出中的整数个数、数值和先后顺序逐一比较,空白字符只作为分隔符。

数据范围

  • 1≤n≤5001\le n\le 500,1≤m≤5001\le m\le 500。
  • 对于所有 1≤i≤n1\le i\le n、1≤j≤m1\le j\le m,都有 −109≤aij≤109-10^9\le a_{ij}\le 10^9。
  • 输入保证恰好包含一个符合上述格式的矩阵,没有多组测试数据。

样例 1

2 3
1 2 3
4 5 6
4 1
5 2
6 3

原矩阵有 22 行 33 列,旋转后有 33 行 22 列。原来的第一列 1,41,4 从上到下变为旋转后第一行的 4,14,1,原来的第二列、第三列也按同样方式依次成为第二行、第三行。

样例 2

3 2
1 -2
3 4
-5 6
-5 3 1
6 4 -2

这个样例的原矩阵有 33 行 22 列,旋转后有 22 行 33 列,并包含负数。

2026级SYUCT-ACM新生第四次训练

未参加
状态
已结束
规则
XCPC
题目
40
开始于
2026-10-30 18:30
结束于
2026-11-16 10:30
持续时间
400 小时
主持人
参赛人数
62