WUPC2012 C. 自宅からの脱出

問題

家の見取り図が与えられる。
部屋、壁およびスタート地点、ゴール地点、計算機のおいてある地点の情報が与えられる。
壁へは移動できない。
スタートから計算機の部屋へ寄り、ゴール地点までにかかる単位時間を答える。
部屋間の移動は1単位時間ででき、計算機をとる時間は無視できる。

考え方

BFSで経路探索を2回行う。