#aBC237B. [ABC237B] Matrix Transposition

[ABC237B] Matrix Transposition

AT_abc237_b [ABC237B] Matrix Transposition

题目描述

给定一个有 HHWW 列的矩阵 AA
AA 的第 ii 行第 jj 列的元素记作 Ai,jA_{i,j}

现在,定义一个 WWHH 列的矩阵 BB,使得 BB 的第 ii 行第 jj 列的元素等于 Aj,iA_{j,i}
也就是说,BBAA 的转置矩阵。

请输出矩阵 BB

输入格式

输入以如下格式从标准输入给出。

HH WW
A1,1A_{1,1} A1,2A_{1,2} \ldots A1,WA_{1,W}
A2,1A_{2,1} A2,2A_{2,2} \ldots A2,WA_{2,W}
\vdots
AH,1A_{H,1} AH,2A_{H,2} \ldots AH,WA_{H,W}

输出格式

请按如下格式输出矩阵 BB

B1,1B_{1,1} B1,2B_{1,2} \ldots B1,HB_{1,H}
B2,1B_{2,1} B2,2B_{2,2} \ldots B2,HB_{2,H}
\vdots
BW,1B_{W,1} BW,2B_{W,2} \ldots BW,HB_{W,H}

输入输出样例 #1

输入 #1

4 3
1 2 3
4 5 6
7 8 9
10 11 12

输出 #1

1 4 7 10
2 5 8 11
3 6 9 12

输入输出样例 #2

输入 #2

2 2
1000000000 1000000000
1000000000 1000000000

输出 #2

1000000000 1000000000
1000000000 1000000000

说明/提示

限制条件

  • 1H,W1051 \leq H, W \leq 10^5
  • H×W105H \times W \leq 10^5
  • 1Ai,j1091 \leq A_{i,j} \leq 10^9
  • 所有输入均为整数

样例解释 1

例如 A2,1=4A_{2,1}=4,因此转置矩阵 BB 的第 11 行第 22 列的元素为 44

由 ChatGPT 4.1 翻译