AT_abc237_b.[ABC237B] Matrix Transposition

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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

现在,定义一个 WW 行 HH 列的矩阵 BB,使得 BB 的第 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}

输入输出样例

  • 输入#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
    1000000000 1000000000
    1000000000 1000000000

    输出#2

    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
  • 所有输入均为整数

样例解释 1

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

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页