No.005 C 問題 コード マスを頂点とするグラフを作成し, すべてのマスから隣のマスに辺を張る. 辺の重みを辺の終点が塀なら1, そうでないなら0とする. このグラフの家から魚屋までの最短距離をダイクストラ法で求める. その値が2以下なら到達可能である. 計算量は なので間に合う.