定義

スパイラル配列は2D配列を外側から内側へ時計回り(→↓←↑)に値を埋めていくパターンです。境界または既に埋められたセルに到達すると方向転換します。

主な特性

• ✓方向順序: → ↓ ← ↑ (時計回り)
• ✓方向転換: 境界または埋められたセルで
• ✓総移動回数: n × n
• ✓方向インデックス: (dir + 1) % 4

時間計算量