AG. 矩阵转置

    传统题 1000ms 256MiB

矩阵转置

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

给定一个 nn 行 mm 列的整数矩阵 aa。它的转置矩阵 bb 是一个 mm 行 nn 列的矩阵,满足:对任意 1≤i≤n1\le i\le n 与 1≤j≤m1\le j\le m,都有 bj,i=ai,jb_{j,i}=a_{i,j}。直观地说,转置就是把原矩阵的「行」变成「列」、「列」变成「行」:原矩阵的第 jj 列,从上到下依次成为转置矩阵的第 jj 行,从左到右。

例如,若原矩阵为

$$\begin{pmatrix} 1 & -2 & 1\\ 3 & 1000000000 & -1000000000 \end{pmatrix},$$

它的第 11 列是 1,31,3,第 22 列是 −2,1000000000-2,1000000000,第 33 列是 1,−10000000001,-1000000000,所以转置矩阵为

$$\begin{pmatrix} 1 & 3\\ -2 & 1000000000\\ 1 & -1000000000 \end{pmatrix}.$$

请输出矩阵 aa 的转置矩阵 bb。矩阵不一定是方阵,即 nn 与 mm 可以不相等;转置后行数变为 mm,列数变为 nn。

输入格式

第一行输入两个整数 n,mn,m(1≤n≤1001\le n\le 100,1≤m≤1001\le m\le 100),分别表示矩阵的行数与列数,两个整数之间有一个空格。

接下来输入 nn 行,每行 mm 个整数,其中第 ii 行第 jj 个整数为 ai,ja_{i,j}(−109≤ai,j≤109-10^9\le a_{i,j}\le 10^9),同一行内的整数之间有一个空格。

输出格式

输出 mm 行,每行 nn 个整数,表示转置后的矩阵 bb:输出的第 jj 行第 ii 个数必须为 ai,ja_{i,j}。即输出的第 jj 行依次为 a1,j,a2,j,…,an,ja_{1,j},a_{2,j},\ldots,a_{n,j}。

同一行内的整数之间用一个空格分隔,每行末尾输出换行符(包括最后一行);不要输出多余的空行、额外的行或其他内容。

本题答案唯一:输出必须与上述转置矩阵完全相同,不允许排序、去重、改变元素位置或只输出其中一部分。

数据范围

  • 1≤n≤1001\le n\le 100,1≤m≤1001\le m\le 100。
  • 对任意 1≤i≤n1\le i\le n、1≤j≤m1\le j\le m,都有 −109≤ai,j≤109-10^9\le a_{i,j}\le 10^9。
  • 输入恰好包含上面描述的这一个矩阵,不包含多组测试数据。
  • 矩阵不一定是方阵,nn 与 mm 互不约束。

样例 1

2 3
1 -2 1
3 1000000000 -1000000000
1 3
-2 1000000000
1 -1000000000

原矩阵有 22 行 33 列,转置后有 33 行 22 列。原矩阵的第 11 列为 1,31,3,第 22 列为 −2,1000000000-2,1000000000,第 33 列为 1,−10000000001,-1000000000;转置后,这三列依次成为输出的第 1,2,31,2,3 行。原矩阵中重复出现的 11 也按原位置关系保留,10910^9 与 −109-10^9 原样输出。

样例 2

3 1
5
-7
0
5 -7 0

原矩阵有 33 行 11 列,转置后只有 11 行 33 列:唯一的一列 5,−7,05,-7,0 变成唯一的一行。行数与列数互换后,元素个数仍然是 33,但输出形状与输入形状不同。

说明

  • n=m=1n=m=1 时,转置矩阵与输入完全相同,输出那一个整数和换行符即可。
  • 转置只改变元素位置,不改变元素的数值和重复次数,不做任何算术运算。

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

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