← 返回题目列表

AtCoder · abc237_b

C. 矩阵转置

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

您将获得 H-by-W 矩阵 A.
位于的元素 i从顶部开始的第行和 j从左边算起第 A is A_{i,j}.

让 B 是 W-by-H 矩阵,其元素位于 i从顶部开始的第行和 j左起第 列等于 A_{j, i}.
也就是说, B 是转置 A.

打印 B.

约束

  • 1\leq H,W \leq 10^5
  • H \times W \leq 10^5
  • 1 \leq A_{i,j} \leq 10^9
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

H W
A_{1,1} A_{1,2} \ldots A_{1,W}
A_{2,1} A_{2,2} \ldots A_{2,W}
\vdots
A_{H,1} A_{H,2} \ldots A_{H,W}

输出

打印 B 采用以下格式:

B_{1,1} B_{1,2} \ldots B_{1,H}
B_{2,1} B_{2,2} \ldots B_{2,H}
\vdots
B_{W,1} B_{W,2} \ldots B_{W,H}

示例输入 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

例如,我们有 A_{2,1}=4,所以位于 1- 从顶部开始的第 1 行 2- 转置左侧的第 2 列 B is 4.


示例输入 2

2 2
1000000000 1000000000
1000000000 1000000000

示例输出 2

1000000000 1000000000
1000000000 1000000000