Algorithms - BFS Shortest Path Through a Maze
data.txt の S から E までの最短経路を BFS で求め、UDLR の移動列を challenge.py に入力してください。正しい経路で起動時注入 FLAG が表示されます。
deque と訪問済み集合を使います
各マスの親と移動文字を記録します
E から親を逆順にたどって反転します