Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

AtCoder Beginner Contest 237 B 問題 Matrix Transposition

AtCoder ABC ABC237 B問題 200 pts

問題

提出解答

問題の概要

行列 $A$ の転置 $A^\top$ を出力せよ.

制約

$1 \leq H,W \leq 10^5$
$HW \leq 10^5$
$1 \leq A_{i,j} \leq 10^9$

解法

$H$ 行 $W$ 列の行列 $A$ の転置 $A^\top$ は $W$ 行 $H$ 列である. $A^\top$ の $i$ 行 $j$ 列の要素は $A_{j,i}$ である.

このことを頭に入れて, ${\tt for}$ 文を用いて実装すればよい.