2023 07 19

01-BFS

【アルゴリズム】多次元配列を1次元配列に投影する

https://atcoder.jp/contests/typical90/tasks/typical90_aq \(H \times W\)のグリッド上の各ノードが上下左右の状態を持つとする。(上記のatcoder参照) このような時に各ノードの状態を管理するのに D = [[[108 for _ in range(4)] for _ in range(W)] for _ in range(H)] のように多次元配列を用いずに下記のようにあらわすことができる。 D = [1018 for _ in range(H * W * 4)] 要素にアクセスするときは下記のようにする。 行r, 列c, 状態iの時 \(D[r \times W \times 4 + c \times 4 + i]\)