No.157

空洞をひとつ選び, そこから空洞を深さ (幅) 優先探索で探索してかたまり1を確定させる.

残りの中から空洞をひとつ選び, そこから深さ (幅) 優先探索でかたまり2を確定させていく. 探索の途中で壁があった場合は, そこから幅優先探索でかたまり1にたどり着くまでの最短距離を求める.

すべての最短距離の最小値が答えである.