No.61 問題 コード 空間を下のように折り返して上下左右ともに2倍に拡張する. 上下反転 上下左右反転 オリジナル 左右反転 ただし, 左右の端および上下の端はつながっているものとする. こうすることで反射を考えなくてもよくなる. 次に, を で割り, を 倍しておく. これで単位時間ごとに軌道上の格子点をすべて通るようになる. あとはシミュレーションを行い, 時間 内にどの格子点を通るか調べればいい. ただし, すでに通った点にたどり着いた場合は以降も同じ軌道を通るのでシミュレーションを打ち切る.