🔧 【ABC453 D】Go Straight 復習メモ：BFSの状態管理とTLE対策

まずは結論から。
この問題は単純なBFSではなく、「直前の移動方向」も状態に含めて管理する必要があった。
また、Pythonで実装する場合、訪問管理に set() を使うとTLEになるため、3次元配列による定数倍の高速化が必須だった。





コンテスト中に考えたこと


幅優先探索（BFS）または深さ優先探索（DFS）で解けそう。
しかし、前回動いた方向に依存するマス（o や... [Weiterlesen]