F. 矩阵转置

传统 1000 ms 256 MiB
标准 IO
文本比较

题目描述

请用指针实现

给定一个 m×nm \times n 的矩阵 AA,请输出它的转置矩阵 ATA^T

矩阵的转置是指将矩阵的行和列互换得到的新矩阵,即 AT[i][j]=A[j][i]A^T[i][j] = A[j][i]

例如,若

A=(123456)A = \begin{pmatrix} 1 & 2 & 3 \\ 4 & 5 & 6 \end{pmatrix}

则其转置矩阵为

AT=(142536)A^T = \begin{pmatrix} 1 & 4 \\ 2 & 5 \\ 3 & 6 \end{pmatrix}

输入格式

第一行包含两个整数 mmnn,表示矩阵的行数和列数。

接下来 mm 行,每行包含 nn 个整数,表示矩阵 AA 的元素。

输出格式

输出 nn 行,每行包含 mm 个整数,表示转置后的矩阵 ATA^T。每行的数字之间用空格分隔,行末不允许有多余空格。

样例

样例输入

2 3
1 2 3
4 5 6

样例输出

1 4
2 5
3 6

数据范围与提示

数据范围

  • 1m,n1001 \leq m, n \leq 100
  • 矩阵元素的绝对值不超过 10410^4

提示

  • 本题要求使用指针和动态数组实现矩阵的存储
  • 注意动态内存的申请和释放,避免内存泄漏
  • 转置后的矩阵维度为 n×mn \times m