定義

方向移動は2Dグリッドで特定の方向に1マスずつ移動する基本演算です。dx/dy配列を使用して4方向(上下左右)または8方向(対角線含む)移動を実装します。

主な特性

• ✓4方向: dx = {-1, 1, 0, 0}, dy = {0, 0, -1, 1} (上下左右)
• ✓8方向: 4方向 + 対角線4方向追加
• ✓範囲チェック: 0 <= nx < N && 0 <= ny < M
• ✓時計回り回転: (dir + 1) % 4, 反時計: (dir + 3) % 4

時間計算量