AG. 矩阵转置
矩阵转置
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定一个 行 列的整数矩阵 。它的转置矩阵 是一个 行 列的矩阵,满足:对任意 与 ,都有 。直观地说,转置就是把原矩阵的「行」变成「列」、「列」变成「行」:原矩阵的第 列,从上到下依次成为转置矩阵的第 行,从左到右。
例如,若原矩阵为
$$\begin{pmatrix} 1 & -2 & 1\\ 3 & 1000000000 & -1000000000 \end{pmatrix},$$它的第 列是 ,第 列是 ,第 列是 ,所以转置矩阵为
$$\begin{pmatrix} 1 & 3\\ -2 & 1000000000\\ 1 & -1000000000 \end{pmatrix}.$$请输出矩阵 的转置矩阵 。矩阵不一定是方阵,即 与 可以不相等;转置后行数变为 ,列数变为 。
输入格式
第一行输入两个整数 (,),分别表示矩阵的行数与列数,两个整数之间有一个空格。
接下来输入 行,每行 个整数,其中第 行第 个整数为 (),同一行内的整数之间有一个空格。
输出格式
输出 行,每行 个整数,表示转置后的矩阵 :输出的第 行第 个数必须为 。即输出的第 行依次为 。
同一行内的整数之间用一个空格分隔,每行末尾输出换行符(包括最后一行);不要输出多余的空行、额外的行或其他内容。
本题答案唯一:输出必须与上述转置矩阵完全相同,不允许排序、去重、改变元素位置或只输出其中一部分。
数据范围
- ,。
- 对任意 、,都有 。
- 输入恰好包含上面描述的这一个矩阵,不包含多组测试数据。
- 矩阵不一定是方阵, 与 互不约束。
样例 1
2 3
1 -2 1
3 1000000000 -1000000000
1 3
-2 1000000000
1 -1000000000
原矩阵有 行 列,转置后有 行 列。原矩阵的第 列为 ,第 列为 ,第 列为 ;转置后,这三列依次成为输出的第 行。原矩阵中重复出现的 也按原位置关系保留, 与 原样输出。
样例 2
3 1
5
-7
0
5 -7 0
原矩阵有 行 列,转置后只有 行 列:唯一的一列 变成唯一的一行。行数与列数互换后,元素个数仍然是 ,但输出形状与输入形状不同。
说明
- 时,转置矩阵与输入完全相同,输出那一个整数和换行符即可。
- 转置只改变元素位置,不改变元素的数值和重复次数,不做任何算术运算。
2026级SYUCT-ACM新生第四次训练
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 40
- 开始于
- 2026-10-30 18:30
- 结束于
- 2026-11-16 10:30
- 持续时间
- 400 小时
- 主持人
- 参赛人数
- 62