#3607. Matrix Transposition

0
    ID: 3607 传统题 2000ms 1024MiB 尝试: 0 已通过: 0 难度: 1 上传者: 标签>AtCoderabc237BGESP 4级二维数组与矩阵模拟

Matrix Transposition

Matrix Transposition

题目描述

你得到一个 HH 行 WW 列的矩阵 AA。
AA 的从上往下第 ii 行、从左往右第 jj 列的元素是 Ai,jA_{i,j}。 令 BB 为一个 WW 行 HH 列的矩阵,其从上往下第 ii 行、从左往右第 jj 列的元素等于 Aj,iA_{j, i}。
也就是说,BB 是 AA 的转置。 输出 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}

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

提示

1≤H,W≤1051\leq H,W \leq 10^5 H×W≤105H \times W \leq 10^5 1≤Ai,j≤1091 \leq A_{i,j} \leq 10^9 输入中的所有值均为整数。例如,我们有 A2,1=4A_{2,1}=4,所以转置 BB 的从上往下第 11 行、从左往右第 22 列的元素是 44.

标签: AtCoder|abc237B

来源

AtCoder|abc237B