Walk or Break

道と壁を通るとき、以下のように言い換えることができます。

• 道 = 1 秒かかる
• 壁 = 2 秒かかる

あとはBFSなどを使って解くことができます。